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UNIFORM DISTRIBUTION OF SUBPOLYNOMIAL FUNCTIONS 
ALONG PRIMES AND APPLICATIONS 

VITALY BERGELSON, GRIGORI KOLESNIK, AND YOUNGHWAN SON 


Abstract. Let iL be a Hardy field (a field consisting of germs of real-valued 
functions at infinity that is closed under differentiation) and let / G iL be a 
subpolynomial function. Let V = {2, 3, 5, 7,... } be the (naturally ordered) 
set of primes. We show that {f(n))n^fq is uniformly distributed mod 1 if and 
only if (f{p))p^'p is uniformly distributed mod 1. This result is then utilized 
to derive various ergodic and combinatorial statements which significantly gen¬ 
eralize the results obtained in |BKMST| . 


1. Introduction 


In the recent paper [BKMSTj new results on sets of recurrence involving the 
prime numbers were established, thereby unifying and refining some previous results 
obtained in [Sil], [Si2], [SS3], [F], [KM] and |BL] . 

Here are the formulations of some of the results from [BKMST] that are relevant 
to the discussion in this introduction. 

Theorem 1.1 (Theorem 3.1 in [BKMST] 1. Let ci,C 2 ,...,Cfc be distinct positive 
real numbers such that Ci ^ N(:= {1,2,3,...}) for i = 1, 2,..., fc. Let Ui,... ,Uk 
be commuting unitary operators on a Hilbert space %. Then, 


1 ^ 
lim — 

N-f-OO N * ^ 

n—1 


■uf-^f = r, 


strongly in H, where Pn denotes the n-th prime and f* is the projection of f on 
'Hinv := {/ G 'H : Lfif = f for all i}. 

Theorem 1.2 (Corollary 3.1 in [BKMST] 1. Let ci,C 2 ,...,Cfe be positive non¬ 
integers. Let Ti,T 2 , ■ ■. ,Tk be commuting, invertible measure preserving transfor¬ 
mations on a probability space Then, for any A £ B with p,{A) > 0, one 

has 

hm ^ X n U > t\A), 

N—¥oo iV 


n—1 


where Pn denotes the n-th prime. 

Recall that the upper Banach density of a set E C lA is defined to be 

|£^nn„| 


in„ 


d*{E)= sup lim sup- 

{n„}„eN n^oo 

where the supremum is taken over all sequences of parallelepipeds 
n„ = X • • • X C Z^, n G N with 6^ — —S^oo (1 < i < k). 
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Theorem 1.3 (Corollary 3.2 in [BKMST] 1. Let ci,... ,Ck be positive non-integers. 
If E C with d*{E) > 0, then there exists a prime p such that ..., S 

E — E. Moreover, 


lim inf 
N —^OO 


\{p<N:{[p^-],...,[p-'^])eE-E}\ 

Tr{N) 


> d*{Ef. 


To obtain combinatorial corollaries, such as Theorem ll.3l from the ergodic state¬ 
ments one utilizes the Z^'-version of Furstenberg’s correspondence principle (see, for 
example. Proposition 7.2 in |BMc) l. 


Proposition 1.1. Given i? C Z^ with d*{E) > 0, there is a probability space 
{X,B,p), commuting invertible measure preserving transformations Ti,T 2 ,...,Tfe 
of X and A € B with d*{E) = p.(A) such that for any m G N and ni, n 2 ,..., G 
Z'" one has 


d*{E n (f; - ni) n (f; - 02) n • • • n (f; - n„)) > fi{A n T-'^^An • • • n 

where for n = (m,..., Uk), T" = ■ 

It follows from the result obtained in [BKMST] that both Theorems 11.11 and 11.21 
remain true if one replaces \Pn],i = 1,2,... ,k, by [(p„ — h^'] for any fixed F G Z. 
Now, when h = ±1, these results hold (in a slightly modified form) for Ci G N as 
well and one has the following theorem which provides a simultaneous extension of 
various classical results. V denotes the set of prime numbers {2, 3,5,7,...}. 

Theorem 1.4 (Theorem 5.1 and Corollary 5.1 in [BKMST]). Let 

Dh = {((p- F)“C..., (p- F)“^ [{j)-hf%..., [{p-hf’-]) Ip G V}, 

where a\,... ,ak are positive integers and /3i ,...,are positive non-integers. 

(i) For any measure preserving -action (T’‘^)d6Z'=+‘ on a probability space 
{X,B,ij), {d G Dh '. p{A n T~'^A) > p^{A) — e} has positive lower relative 
density in Dh for F = ±1. 0 

(ii) If E C with d*{E) > 0, then for any e > 0 

{d G : d*(F; n F; - d) > d*{Ef - e} 


has positive lower relative density in Dh for F = ±1. Furthermore, 


lim inf 
N —¥CC> 


{p<iv: ((p-i)"b--- ,(p-i)“s[(p-i)^^],-- - ,[(p-i)ft]) gf;-f;} 

Tr{N) 


> 0 . 


lim inf 
N —^OO 


{p<N:{{p+ir\--- ,(p+l)“^[(p+l)Fl],... J(p + i)/3,]) gp;_p;} 

Tr(N) 


> 0 . 


Theorems 11.11 and 11.41 are derived in [BKMST'] with the help of the following 
equidistribution result. 


^ For sets A G B G the relative density and the lower relative density of A with respect 
to B are defined as 


lim 

n —>-oo 


|An 

\Br\ [-n,n]”^\ 


and 


liminf ,l^n[-n,nr| 

n^ao |_B n [ —n, n]"*| 
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Theorem 1.5 (Theorem 2.1 in |BKMST] i. Let ^{x) = , where 0 < 

0i < 02 < ■ ■ ■ < 9mi OLj are non-zero reals, and assume that if all 6j £ N, then at 
least one aj is irrational. Then the sequence {^{p))p^-p is u.d. mod 10 

Note that in the case when all 9j £ N, Theorem [T^ reduces to the classical result 
of Rhin [Rh| which states that if f{x) is a polynomial with at least one coefficient 
other than the constant term irrational, then {f{p))p^-p is uniformly distributed 
mod 1. Incidentally, in Theorem 13.51 below we provide a new short proof of (a 
slight extension of) Rhin’s theorem. While Theorem 11.51 forms a rather natural 
extension of Rhin’s result, one would like to know whether the phenomenon of 
uniform distribution along primes holds for more general regularly behaving and, 
say, eventually monotone functions. Besides being of independent interest, any such 
extension of Theorem 11.51 allows one to obtain new applications to ergodic theory 
and combinatorics. In this context it is natural to consider functions belonging to 
Hardy fields. 

Let B denote the set of germs at +oo of continuous real functions on M. Note 
that B forms a ring with respect to pointwise addition and multiplication. 

Definition 1.1. A Hardy field is any subfield of B which is closed under differen¬ 
tiation. By U C R we denote the union of all Hardy fields. 


A classical example of a Hardy field is provided by field L of logarithmico- 
exponential functions introduced in [Harll lHar2) . that is, the collection of all func¬ 
tions that can be constructed using the real constants, the functions and logo; 
and the operations of addition, multiplication, division and composition of func¬ 
tions. 

For any / £ U, lim f{x) exists as an element of M U {—oo,oo}. This implies 

X—¥00 

that periodic functions such as sin a; and cos a; do not belong to U. Also if /i and /2 
belong to the same Hardy field, then the limit lim 44^ exists (it may be infinite). 

See |Bos] and some references therein for more information about Hardy fields. 

A function / £ U is said to be subpolynomial if, for some n £ N, \f{x)\ < x" for 
all large enough x. It was proved in [Bos] that if / £ U is a subpolynomial function, 
then (/(n)) is uniformly distributed mod I if and only if for any P{x) £ Q[x] 
one has lim = ±oo. One of the main results of this paper states that an 

x^oo ^ ^ 

equidistribution result similar to Theorem [T3] holds for any subpolynomial function 
satisfying Boshernitzan’s condition. 


Theorem 1.6 (Theorem [3TT] in Section 3). For a subpolynomial function f{x) £ U, 
the following conditions are equivalent: 

(1) (/(n))„gN is u.d. modi. 

(2) {f{p))p^'p is u.d. modi. 

(3) For any P £ Q[x], 


lim 

X—>^oo 


f{x) - P{x) 
\ogx 


= ±oo. 


We will give now a sample of various applications of Theorem 11.61 obtained in 
this paper. One of these applications is an extension of the above Theorem 11.11 


^We are tacitly assuming that the set "P = (pn)ngN is naturally ordered, so that (/(pDpg-p is 
just another way of writing (/(pnDnsN- 
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For a given Hardy field H, let H be the set of all subpolynomial functions ^ € H 
such that 


either 


lim 

X—>oo X 




1+1 


lim = 0 for some I € N, or 

x^oo ^(x) 


lim 

x—>-oo 


X 


logx 


lim 

x-foo ^[XJ 


= 0 . 


Theorem 1.7 (Theorem 14.21 in Section 4). Let Ui,... ,Uk be commuting unitary 
operators on a Hilbert space TL. Let ..., G H such that J2i=i ^ H for any 
(6i,...,6fc) GR'=\{(0,0,...,0)}. Then, 


1 ^ 

lim 

TV^oo N ^ ^ ^ 


strongly in TL, where f* is the projection of f on 'Hinv{'= {f G n : UJ = 
f for all *}). 


k 

Theorem 1.8 (cf. Theorem l4.3l in Section 4). Let ..., G H such that ^ bi£,i G 

7—1 

H for any {bi,..., bk) G ]R^\{(0,0,..., 0)}. Let L : —>■ Z™ he a linear trans¬ 
formation and {ipiin),.. .,ijjrri{n)) = T([5i(n)],..., Kfe(n)])- Let Ti,T 2 ,... be 
commuting, invertible measure preserving transformations on a probability space 
{X,B, p). Then, for any A G B with p{A) > 0, one has 

1 ^ 

hm ^ E ^ > p^{A). 

AT-^-oo jy -4 —< 
n—l 

Denote 

D-i = {{Pi{p 1), [Ci(p)],..., KfcW]) be ^}, 

Di = {(Pi(p+ 1),. . .,P;(p + 1), [f,i{p)], [bb)]) b € v}, 

where Pi,... ,Pi G Z[x] with Pi{0) = 0 for all 1 < i < ( and ..., G H such 
that J2j^ibj^j{x) G H for any {bi,...,bk) G Z'=\{(0,0,..., 0)}. 

Theorem 1.9 (cf. Theorem 14.51 and Remark 14.21 in Section 4). Enumerate the 
elements ofTTi, {i = ±1), as follows: 

An,i = {Pi {Pn ~T i), ■■■, Pi {Pn + *) j [Cl (Pn)] j ■ • ■ i [Cfe (Pn)]) 71 = 1, 2, ... . 

Let (T‘^)dez‘+*’ be a measure preserving 1/^-action on a probability space {X,B,p). 
Then Di and D^i are “averaging” sets of recurrence: 

1 ^ 

„>”LivZM.4nr-‘....4)>o (, = ±1). 

n=l 

Moreover, for any e > 0, {d G : p{A n T^'^A) > p^{A) — e} has positive lower 
relative density inT)i (i = ±1). 

Theorem 1.10 (cf. Corollary 14.51 and Remark 14.21 in Section 4). If E C Z*+^ with 
d*{E) > 0, then for any e > 0, 

{d G Di : n F; - d) > d*{Ef - e} 

has positive lower relative density in Di for i = ±1. Furthermore, 

lb < (V : {Pi{p -l),...,Pi{p- 1), Mp)],. .., [b(p)]) &E-E}\ 


lim inf 
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lim inf 
N —¥00 


\{p<N: (Pi(p+l),...,P;(p+l),[^i(p)],...,[gfc(p)]) eE-E}\ 

tt{N) 


> 0 . 


The structure of the paper is as follows. In Section 2 we establish various dif¬ 
ferential inequalities for functions in Hardy fields which are needed for the proofs 
of uniform distribution results in Section 3. We also collect in Section 2 various 
auxiliary number theoretical results. Section 4 is devoted to various applications. 
These include (some refinements of) the results formulated in this introduction as 
well as new results pertaining to sets of recurrence in 


Notation. The following notation will be used throughout this paper. 

(1) We write e{x) = exp(27rix). 

(2) For positive Y, X Y (or X = 0{Y)) means |X| < cY for some positive 
constant c. 

(3) X X y means ciX < T < C 2 X for some positive constants ci, C 2 . 

(4) X]p<Ar denotes the sum over primes in the interval [l,N] = {1,2,..., N}. 

(5) (f>(n) is Euler’s totient function, which is defined as the number of positive 
integers < n that are relatively prime to n. 

(6) By 7r(x), we denote the number of primes not exceeding x. 

(7) The Mobius function /i : N —>■ M is defined by 


{ 0 if n has one or more repeated prime factors 

1 if n = 1 

(—1)^ if n is a product of k distinct primes. 


(8) The von Mangoldt function A : N —?► R is defined by 


A(n) 


log p if n = p^ for some prime p and integer k > 1 
0 otherwise. 


(9) Ai(n) denotes the characteristic function of the set of primes, 

. , , f 1 if n is a prime number 
= [ 0 otherwise. 

The function Ai(n,r, a) is defined by 

1, if n is a prime number andn = a (mod r) 


Ai(n,r,a) = 


0, otherwise. 


(10) For sets A C B C Z™, the relative density and the lower relative density of 
A with respect to B are defined as 

Ito. and ii„.i„f l-^r'[-n,nr| 

n-s-oo |H n [—n,n]™| n^oo |Hn[—n,n]™| 

(11) We write /(x) f 00 if /(x) is eventually increasing and lim /(x) = 00 and 

X—^00 

/(x) { 0 if /(x) is eventually decreasing and lim /(x) = 0. 

X—^OO 

(12) By a slight abuse of notation we write Tf{x) = f{Tx) for a measure pre¬ 
serving transformation T and a function /. 

(13) {x} denotes the fractional part of a real number x. 

(14) The notation || • || must be handled with care: in Sections 2 and 3, for 
X € R, ||x|| denotes the distance to the nearest integer of x and in Section 
4, WfWu = (/) is the norm of / in a Hilbert space %. 
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2. Preliminaries 


2.1. Differential inequalities for functions from Hardy fields. 

Following Boshernitzan |Bos] we say that a subpolynomial function f{x) G U is 
of type (1 = 0 , 1 , 2 ,...) if 


lim 


.. fix) 


= lim 


X—»-oo fix) X—>oo 2;^^^ 


= 0 . 


Proposition 2.1 (cf. Ch. VI in [Har2] i. For any function f belonging to a Hardy 
field such that no derivative satisfies 1 , 


a;/("+^)(a;) 


/(")(x) 


» 


1 


log^ X ' 


( 2 . 1 ) 


Proof. Note that lim |/(”)(a;)| is either 0 or oo. Let gix) = f^’^\x). Suppose (12.11) 

X—>-oo 

does not hold, that is, for some C > 0, 

xg'ix) 


gix) 


< 


C 


— 1 _ ,2 


log x 


If lim |( 7 (a;)| = oo, then Integrating on both sides from a to oo, 

where a is some positive constant, we obtain 

poo pj 

oo = lim log|g(x)|-log|g(a)| = / ——^ < oo, 

Ja a; log X 

which gives a contradiction. 

If lim 1 17 ( 0 ;)I = 0, then integrating on both sides leads to 

a contradiction: 


00 = lim (-log|g(a;)|)+log| 5 (a)| = / 

x^oo 


C 


X log^ X 


< 00 . 


□ 


Proposition 2.2. Let fix) G U 6e a subpolynomial function. Suppose that 


fix) is of the type x^'^ and lim 

x—^co 


fix) 


log a: 


= lim x\f'ix)\ = 00 . 


Then, for any j > 1 and sufficiently large x, we have 

1 xf'ix) 

< < 1 , 


2 log a: fix) 


1 


log"^ X 
1 


< 


[;jO+i)(a 


log"^ X 




/(a) (a;) 
xf'^i+^\x) 


+ j 


< 1 , 


/(a) (a;) 


< 1 , 




( 2 . 2 ) 

(2.3) 

(2.4) 

(2.5) 

( 2 . 6 ) 
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Proof. Without loss of generality, we can assume that 

/(a;) too, f'{x)iO, xf{x)foo. 

We start by proving (I2.3I1 . Consider g{x) = f{x) — xf'{x). Then g'{x) = —xf"{x). 
Since f'{x) t 0, f"{x) < 0, so g'{x) > 0 eventually. Hence there exists K such that 
g{x) > K. Then < 1 — Since f{x) t oo, we have 

xf'{x) 


f{x) 


< 1 . 


Now consider h{x) := a;/'(a;)logx — f{x). Then h'{x) = [xf"{x) + f'{x))\ogx. 
Since xf'{x) is increasing, xf"{x) + f'{x) = {xf'{x))' > 0. Thus, h'{x) > 0, 
h{x) = xf'{x) log a: — f{x) > C for some constant C. Then 


xf'jx) 

fix) 


> 1 + 


1 


C 


fix)/ log a:’ 


Since f{x) f oo, (12.311 follows. 

We turn now our attention to formulas (12.41) and (12.51) . By L’Hospital’s rule, 

,. xf'{x) a;/(J+i)(a;) . 

N —f J- 

x^oc J i^x) x^co jU) i^x) 


From 


From (12.11) . 




/C) (a;) 


+ i 


< 1 , 




< 


/W(a;) 


< 1 . 


log^a; f^^Kx) 

Now let q{x) = x^f^^\x). Note that from lim xf'{x) = oo, by L’Hospital’s rule 


lim |a;^/"(a;)| = lim 

x^oc x—¥(yo 


fix) 


1/a 


= OO. 


By a similar argument, we have lim (a;)| = oo for all fe. Now, lim f'{x)=0 

X—¥CC} X—¥00 

implies lim |a;’”/l”l(a:)| = 0 for any non-negative integers m < n. Thus no 

x—^oo 

satisfy x 1. Then from (j2.1ll . 

1 


log^ X 


< 


xg'ix) 


a;/0+i)(a;) ^ . 

gix) 


fU)ix) ^ 


Finally, let us prove (12.611 . From (12.31) . we have 

fix) j,,, X fix) 

’ < f(x) < 


Hence 


2a; log X 
f'i^) fix) 2(2a;)log2a; 


/'(2a;) 

since f{x) < /(2a:). 


< 


/(2a;) 


= 4 log 2a; < 4 log 2a;, 
/(2a;) 


□ 


Remark 2.1. The proof actually shows that in the formulas (12.11) . (12.41) and (12.511 
one can replace log^ x with log^^*^ x for any e > 0. 
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Proposition 2.3. Let f{x) €\J be a subpolynomial function. If f[x) is of the type 
for some I > 1, then for any non-negative integer j and any e > 0 


and 


^ /W(x) 


1 


xP-0-^ < \f^^\x)\ 


for some fixed 13 € [/,/ + !]. 


(2.7) 

( 2 . 8 ) 


Proof. Without loss of generality we can assume that f{x) > 0 eventually. First, 
by L’Hospital’s rule, 


log/(x) xf'{x) 

lim —- = lim 


Since 


lim 




= lim 


/(0(x) 


logx 


= 0 and 


f{x) 


lin. = lin. CLPl = 0, 


(2.9) 


X—¥00 X 


Z+1 


X-S-OO (I -|- 1)! 


we have x* <C /(x) <C which proves Z < ,5 < / + 1. 

Again, by L’Hospital’s rule, if lim = /?, then lim = /? since 

(1) lim f^^\x) = ±oo or 0 from that /(x) is of the type x*+. 

x—^oo 

(2) lim f^^\x) = lim {xf'{x))^^'> = ±oo or 0 from that 0 < /3 < oo. 

X—>-oo X—^■oo 

Note now that 

(x/'(x))^-^) ^ . xf^^+^\x) 

/(f) (x) ^ f^^Hx) 

which proves (lOl . Also, (EH) implies that for any e > 0 we have 

x^~^ < /(x) < x^+". 


Now we claim that for any a ^ 0, 


ii„ PM = ii„ tlPM, 


x—^oo 


x-)-oo ax 


( 2 . 10 ) 


Choose b £ R such that both /(f)(x)x^ and x“+^ converge to 0 as x —>■ oo. Then 
by applying L’Hosptial’s rule we get 


,i„ PM = to '■* 


x‘'/(f)(x) b f^^Hx) 1 f^^'^^Hx) 

■’ ^ = lim - - -+ lim ^ ^ 


X—^■oo x^ X—>-oo X 

Thus, 

a 


.a-\-h 


lim 


m - - -nm - - -^ 

„ >oo a + 0 x“ a;->oo a + 0 X“ ^ 


.a — 1 


a + b x-s-oo x“ a + b X 
Dividing both sides with we obtain (12.101) . Hence, 


Xp-J-e ^ \fU)(^x)\<^X^-^+^, 


which proves (12.81) . 


□ 
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2.2. Some classical number-theoretic lemmas. 

We collect in this subsection some classical results which will be needed for the 
proofs in the next section. Recall that 7 r(a:) is the number of primes less than or 
equal to x. 

Lemma 2.1 (Erdos-Turan; cf. Theorem 1.21 in [DT] or Theorem 2.5 in [KN]). 
For a sequence (an)nGM of real numbers, we define 

|{pe [l,a;] : {op} e [a,/3]}| - (/3-a) . 


D{x) := sup 

[a,/3]C[0,l] 


7r(x) 


For any Q we have 


, X 1 1 

D{x) < 7 : + 


Q T^ix) q 


E 

g<Q 


E 

p<x 


Q ’ 


( 2 . 11 ) 


Lemma 2.2. Let (a„)„gN be a sequence of real numbers. Suppose that for any 
large enough X, there exists Q = Q{X) f 00 such that for all 1 < q < Q, 

S ■.= ^ e(gap) < 

Xo<p<X 

where Xq = Then {ap)p^-p is u.d. mod 1. 

Proof. Let 

1 


D{X) := sup 

[«,/3]C[0.1] 

Q 


tt{x) 


\{p G [l,a;] : {up} G [a,/3]}| - (/3 - a) 


Let Qi = Qi{X) = Then lim Qi{X) = 00 . From (12.111) , 


- 


E 

Xo<p<X 




Qi 


( 2 . 12 ) 


Since 


we have 


E^ 




E 

p<Xo 


< 


1 ^x 






logQ 

Q ’ 


E 

p<X 


^ Qi' 


(2.13) 


By Erdos-Turan inequality ((Lemma 12.1|1 . 

D{X) <C -7 -|- -7 -^ 0 as X —>• 00 . □ 

Q Qi 

Lemma 2.3 (Prime number theorem). 

(1) {cf. |Karl Theorem 2 in Ch. V]) 

tt{x) := 1 = Li{x) + R{x), 

p<x 

where Li{x) = ond R{x) <C x exp(—CVlog x) for some positive 

constant C. 
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(2) {cf. |Karl Theorem 6 in Ch. IX]) Let (a, q) = 1. By 7r(x; q, a) we denote the 
number of primes less than or equal to x that are congruent to a mod q. 
Then, for some positive constant C, 

'!T{x;q,a) = —r^Li{x) - / -- du + 0{xexp{-C^\ogx)), 

w) m) J2 logu 

where E = 1 if there exists a real character x modulo q such that L{s, x) has 
a real zero (3i in (1 —c/logg, 1) (so-called Siegel zero) and E = 0 otherwise. 


The following lemma is a corollary of the previous result. 


Lemma 2.4 (Siegel - Walfisz, cf. Corollary 2 in Ch. IX [Kar] 1 ■ For every A> 0, 
there exists Ca > 0 such that for any x, 2 < q < (logx)"^ and {a, q) = I, 


n{x]q,a) 


1 


Li{x) + 0{x exp(—\/log a;)). 


Lemma 2.5 (Partial summation formula). Let (a„)„gN o,nd {bn)nGfi he two se¬ 
quences. For any non-negative integers with Xi < Xi 


X2 X2-I / n \ X2 

^ ^ ^nhn — ^ ^ I {an On-^-l} ^ ^ b^i I T 0X2 ^ ^ 

n—Xi n—Xi \ m—Xi / m—X-]_ 


Also, let ^ bm = B{x) + R{x) with |i?(x)| < R for Xi — I < a; < X 2 and let 

m—Xi 

\an\ < A. Then 

X2 X2 X2-1 

anbn = an{B{n) - B{n-1))+ OiRA-\-R ^ |a„-a„+i|). 

n—Xi n—Xi n—Xi 

Proof. The first part is a well-known partial summation formula. To prove the 
second part, we write 


X 2 :>C2 

anbn= an{B{n)-i-R{n) - B{n - 1) - R{n - 1)) 

n—Xi n—Xi 

X 2 X 2 

= an{B{n) - B{n - 1))-\- y^ a„(i?(n) - i?(n - 1)). 

n—Xi n—Xi 

Then the second sum can be estimated as follows: 


^2 


y^ an{R{n) - R{n - 1)) 

n=Xi 


X2-I 


y^ (an - an+i)R{n) + ax2R{X2) - ax^R{Xi 
n=Xi 


X2-I 

< 2AR + R E 

n^Xi 

This completes the proof of the second part of the lemma. 


- 1 ) 


□ 


Lemma 2.6 (Weyl - van der Corput; see Lemma 2.5 in |GK) 'l. Suppose that 
(^(n))„gN is a complex valued sequence. For any positive integer H and any interval 
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I in N of the form (a, 5] = {a + 1, a + 2,..., b}, 


have 




nG/ 


< 


\I\+H 
H 


\h\<H ^ ^ n,n-\-hGl 


Lemma 2.7 ( [ Va| ). For any positive integers u^v and any X we have 

Y, A{n)g{n)=T,-T2-n, 


v<n<X 


where 


= E E g,{d){log m)g(dm), 

d<um<X/d 

^^=E E a{m)g{mr), a{m) = EE g{d)A{n) 

m<uvr<Xjm d<u n<v 

dn—m 

Ts = E E b{m)A{n)g{mn), b{m) = E H{d). 

m>Uv<n<X/m d<u 

d\m 


Remark 2.2. For a{m) and b{m) as defined in Lemma ETTl the following estimates 
will be useful: 

. E hM= E -E E M<i)AW«E^E — 

m<uv m<uv d<u n<v d<u n<v 

dn—m 

• E E lE^(^)r= E t^idi)g{d2) Y 1 


2/<m<22/ 


y<?7i<2y d<u 
d\m 


di ,d2 


= E E E s « E 


y<?7i<2y 
di |m,d2 |m 

1 


ddid2 


< y log"^ u. 


d<u di<-^ ^2< d,di,d2'^u 

• Yi |6(m)| \b{m + h)\ <C y^(6^(m) + 6^(m + h)) < ylog^ u. 

y<m,m-\-h<2y m 


• E A“(n)« E log^ p + ^ log^ y < y log y. 

y^n<2y y^P'^‘^y 

• Yi A{n)A{n + h) < ^ y^(A^(rt) + A^(n + h)) < y logy. 

y<n,n+/i< 2 y n 


For the estimate of J^A'^in), we used the following observation 

\{p'" : y < / < 2y,fc > 2}| < |{n e N : < 2y,/c > 2}| < logy 

and the fact that A(p^) < log2y if < 2y. 


2.3. Some auxiliary results regarding exponential sums. 
Lemma 2.8 (cf. p.34 in [Moj 1. 

1^ ^{n — b)j'\ fl n = b {mod q) 

q V 9 / \ 0 otherwise 

for any y £ N and 6 £ N with 1 < 6 < y. 
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In the following lemma, I denotes an interval in N of the form (a, &] = {a +1, a + 
2,... ,b}, where (a, b € N). Note that in the formulation of Lemma [27^ || • || denotes 
the distance to the closest integer. 

Lemma 2.9 (Kusmin - Landau; see Theorem 2.1 in [GK]). If f{x) is continuously 
differentiable, f'{x) is monotonic, and 0 < A < ||/^(ai)|| < ^ on some interval I, 
then 

^e{f{n)) 

nGl 

The following lemma is an improvement of Lemma 2.5 in [BKMST] . 

Lemma 2.10. Let k > 1 and denote K = 2^. Let f{x) be a {k + l)-times con¬ 
tinuously differentiable real function on I = {Xi,Xi + X] C (Xi,2Xi], where 
X,Xi G N. Assume that f^^~^^\x) is monotone on I and X < ^ Q;A for 

some A, a > 0. Then we have 



S := 




(aA)i/(2if-2) + (AX'=+i)-i/^(logX)'=/^ + 


l/K- 


(2.15) 


where the implied constant depends on k only. 


To prove Lemma |2. 101 we need the following result, which follows from Lemma 
2.61 by iteration. 


Lemma 2.11 (cf. [GKl Lemma 2.7]). Let k be a positive integer and K = 2^ 


Assume that I = (Xi,Xi + X] C (Xi,2Xi] and let S = 
positive Hi, ..., Hk <C X, we have 

K 


E e{f{x)) 

x£l 


. For any 


< 




1 


1 


Hi 


Kjl 


H. 


KH+'-' + ir, 


Hi 


Hk 


H 


1 ... 


HkX 


E-E 

h\ — l hu — 1 




(2.16) 


where fi{x) := f{h, x) = hi ■ ■ ■ ht ^f(x + h- t)dt, h = {hi,-- - , hk), 

t = {ti, --- ,tk) and I{h) = (Xi,Xi X - hi - hk]. 

Proof of Lemma \2.10[ Using first (12.1611 and then Lemma 12.91 we obtain 


^^1 Hk 

\S/X\^ « {1/Hi)™ + --- + 1/Hk + 1/iHi - - - HkX) E • • • E Xh ---h 

hi=i hk=i ^ 

< (1/iJi)™ + ... + 1/Hk + (logX)V(AXiJi • • • Hk). (2.17) 

Now we need to minimize the last expression subject to the conditions 
Hj <X/{2k){j = l,...,k) and 2aXHi - - - Hk < 1. 


(2.18) 
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If a\X^ < 1, then we take Hj = X/{2k) and get 

\S/X\^ < 1/X + (logX)V(AX('=+i)), 

which implies (12.1511 . Assume now that a\X^ > 1. If > 1, that is, 

if 1/X < then we take Hi = (1/(2q:A))^/*'^“^^ < X'^^^ and Hj = 

{HiY^ (j = 2,..., k). Note that 2aXHiH2 ■ ■ ■ Hk = 2aXH\^^^^ so 

that (|2.18|) is satisfied and the last term in (I2.17|) is 2 q; *°^^^ . Hence, we obtain 

\SIX\^ < {aX)^/^'^^-'^'^ +a\og’^ X/X, 

which proves (12.151) in case aXX^ > 1 and 2aXX^‘^^~'^'>^^ > 1. 

To complete the proof of (I2.15L we need to establish the desired estimate for the 
case 1/X^ < 2aA < . Assume that, for some j = 1, 2,..., A: — 1, 

< 2aX < X^~^~^, (2.19) 

where J = 2-1. This covers all the remaining possibilities. Take Hk = ■■■ = 
Hk-j+i = X/{2k),H2 = {Hif,H^ = {Hi)\Hk-i = so that 

2aXX^HiH2 ■ ■ • Hk-j = = 1 , 

so that Hi = {2aXX^y/^^-^'> < Then 2aXHi ■ ■ ■ Hu = (l/2fc)^ and the 

last term in (12.171) is Thus (12.171) will acquire the following form: 

\S/Xy < +alog'=X/X 

We will show now with the help of (12.191) that {aXX^Y/^‘^^~^'''> <C 
Indeed we have 

(aAAT^y/^^^-^J) ^ ^ < (aA)2^-2J 

<t4> (oA) 2^-^+2'^X^'^(2A-2) ^ j 

<t4> < 1. 


the proof of the lemma is completed. □ 

Lemma 2.12 (Theorem 1, p.l33 |Vin) l. Let f(x) = aiX-\ — • + 040 :*, where one of 
the at {1 < i < t) is irrational. For a given positive integer X, write all coefficients 
of f{x) in the form 


= — + Zj with {ej,qj) = 1, 0 < qj < Tj := X^^"^ 


OLj 






4.J — Uj^ 


Let 

Denote 


(5o = niax{|^i|,..., |^t|} and Q = ..., g^]. 

1 1 


= 


, . . . ,t). 

(2.20) 

qt]- 

(2.21) 


t' ^ 17t2(21ogf+ loglogt + 2 . 8 )’ 


t > 12, 


H = exp 


/ (log logX)^ 

V log(l + eo) 


for some small positive cq 
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If Q < X''!^ and Sq < X’^, put Ai = (m, QY^'^Q if 5^ \ and Ai = 

if Sq > 1; otherwise put Ai = X~p. 

Assuming m < (Ai)“^, we have 


e(TO/(p)) 

p<X 


< HXAi. 


3. Uniform distribution 


In this section we prove the main theorem of this paper: 


Theorem 3.1. For a subpolynomial function / G U, the following conditions are 
equivalent: 

(1) (/(n))„eN is u.d. modi. 

(I^) ifipYpev is u.d. modi. 

(3) For any P{x) G Q[ai], 


lim 


f{x) - P{x) 
logx 


= ±oo. 


(3.1) 


As was already mentioned in the introduction, the equivalence of conditions 
(1) and (3) was established in [Bos] . So it is sufficient to show (2) (3). The 

proof of the implication (2) => (3) is relatively routine and is given at the end of 
this section. The main task is to show (3) (2). In order to do this, we will 

use the classical method of reducing the evaluation of the sums ^ e{qf{p)), 

Xo<p<X 

where f{x) € U and q G Z\{0}, to the estimation of expressions of the form 
^ A(n)e(q'/(n)). Indeed, it follows from Lemma [2.51 that 

e{qf{p))^ ^^A(n)e(g/(n))+ 0(vY) 

Xo<p<X Xo<n<X ^ ° 

1 

<C -— max 

log A Xo<Xi<X 

The task of estimating the sums ^ A(n)e{qf{n)) can, in turn, be reduced to esti¬ 
mating the classical expressions oiqfin)). In general, a subpolynomial function 
f{x) G U can be written as f{x) = fi{x) + f2{x), where fi{x) is of type for 
some I > 0 and f2ix) G IR[a;]. If fi{x) is of type x^^ for some Z > 1 or fi{x) is 
of type with an appropriate growth rate (this, in our context, means roughly 
that for some c > 0 and all large x, \fi{x)\ > ^ ) , then Lemmas 12.91 and 12.101 

provide a good estimate for En Then Vaughan’s identity (Lemma 12.71) 

and the estimates listed in Remark allow one to get the desired estimate for 
^ A(n)e((;/(n)). On the other hand, if fi{x) is of “slow growth” one needs to em¬ 
ploy other methods - the prime number theorem or Vinogradov’s lemma (Lemma 
I2.12|) - to estimate 

p<X _ 

Accordingly, the proof of Theorem [3T] will be achieved by separately considering 
for our function f = fi + f 2 the following four cases: 

(a) fi(x) is of the type and lim = ±oo and f 2 (x) = 0 (Theorem 13.21) . 

X^OO ^ 

(b) fi{x) is of the type x*"*" for some I > 1 and / 2 (x) = 0 (Theorem 13.311 . 


Mn)e{qf{n)) 


Xo<n<Xi 


■ \fx. 
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(c) /i(x) is as in (a) and (b) and f 2 {x) G 

(d) /i(x) is of the type and lim 




log X 


x] fTheorem 13.411 . 

< oo and f 2 {x) G R[x] such that one 


of coefficients of f 2 {x) — /2(0) is irrational iTheorem 13.51) . 

Theorem 3.2. Let f{x) G U 6e a subpolynomial function. Suppose that 

fix) 


f{x) is of the type x^^ and lim 


log a; 


= lim x\f'{x)\ = oo. 


(3.2) 


Then (/(p))pg-p is u.d. mod 1. 

Proof. In light of Lemma [2.21 it is sufficient to show that if Q{X) < logX is an 
unbounded positive increasing function with 

-1 




\logXj 


andQ< |X/'(X)|, 


(3.3) 


then 


S ■■= e(g/(p))= Ai(n)e(g/(n)) < 


Xo<n<X 


Q ' 


Xo<p<X 

where Xq = ^ and Ai(n) is the characteristic function of the set of prime numbers. 

Without loss of generality, we assume that f{x) > 0 eventually, so f{x) f 
oo,f'{x) 4, 0 and xf'{x) f oo. We split the sum S as follows 

S' = S'o + 5'i= ^ e{qf{p))+ ^ e{qf{p)), 

Xi<p<X Xo<p<Xi 

where f'{n) < ^ for n > Xi and /'(n) > for n < Xi. 

Using Lemma 12.51 with a„ = e{qf(n)) and = Ai(n) we obtain (upon invoking 
Lemma 12.311 

:= e(g/(p)) = ^iHeiqfin)) (3.4) 

Xi<p<X Xi<n<X 

X-1 

= (®(9/(?^)) - e{qfin + l)))(7r(n) - 7r(Wi)) + e{qf{X)){TT{X) - tt{Xi)) 

n^Xi 

X-1 

= [®(9/(»^)) - e{qf{n + l))][Li{n) - Li{Xi)] + e{qf{X))[Li{X) - Li{Xi)] 

n^Xi 

+ o((x exp(-C'VlogX)) I \eiqfin)) - e{qf{n + 1))| + 1 j V 


Vn=Xi 


Since 


|e(9/(R)) - e(g/(n + 1))| = |1 - e{q{f{n + 1) - /(n)))| < q\f{n)\ < 




the O-term is 


< X exp(-C'\/logX) I Y 


\n<X 


giog^'^x 

X 


+ 1 < 


AX) 

\ogX' 
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Now we use Lemma l2.5l with a„ = Li{n) — Li{Xi) and bn = e{qf{n)) 
and obtain 


^0 = 



dx 
log a; 


e{qf{n)) + O 



= E 

n=Xi 


-^e{qf{n))+0 

logn 



e(g/(n + l)) 


(3.5) 


From dSSl), \-£iqfin))\ = |g/'(n)| < |1, so ||g/'|| > g/'(X) for F < n < X. Use 
Lemma 1^751 with a„ = and bn = e{qf{n)) and then use Lemma [2.91 and (13.31) : 


^o< 


tt{X) 7r(X) 

+ < 


^ogX qf'(X) ' Q " Q 

Now we need to evaluate 

Si ■= E E i~®(9/(»^)) + o(v^)- 


(3.6) 


Xo<p<Xi 


Xo<n<Xi 


To complete the proof we have to show that <C ■ Using Lemma [2.51 with 
an = and bn = A{n)e{qf{n)) we obtain 


|5i|« 


1 


max 


logX a: 2 <Xi 


E Hn)eiqfin)) 

Xo<n<X 2 


Vx. 


To estimate ^ A{n)e{qf{n)), we divide the interval {Xq,X 2 \ into <C logQ 

Xo<n<A:2 

subintervals of the form {X'i,X 4 \ C {X^,2X'i] and evaluate 


S 2 ■■= ^ A{n)e{qf{n)). 

X3<n<X4 

Using Lemma [2.71 with g(n) = e[qf{n)) ■ 1 (^X 3 ,x^lin) and some u,v to be defined 
later, we obtain 

1^21 < l^al + 1^41 + l^sl (3.7) 

where 83 , 84 ,, and 85 correspond to the sums Ti,T 2 and T 3 in Lemma [2.71 


^3 = E E g{d) {logm)e{qf{dm)), 

d<u 2^<ni<A^ 

^4=E e a{m) e{qf {mr)), a{m) = EE /i(d) A(n) 

m<uv ^3 <r< d<u n<v 

^ dn—m 

83 = E E b{m) A{n) e{qf{mn)), b{m) = J 2 pid)- 

m>u ££3 <;y^<;££4 d<u 

” v>n ”* ‘^1™ 


To estimate 83,84 and 83 , we will consider two cases: 

(a) |/'(^ 3 )| < log-'° X and ( 6 ) \f{X 3 )\ > log-'^ X. 

Case (a). Assume first that \f'{X 3 )\ < log“^° X. We take u = v = log^ X. 


^Throughout this section we are tacitly assuming that n is a continuous variable. 
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Let us estimate the sum S 3 . For X 3 < dm < X 4 , we have 




= \qdf'{dm)\ < -—twtt < ^ and 




log^°X “ 2 

Using Lemma [2.51 first and Lemmaafter that, we obtain 


isji < i: 


d<.ii 


logme{qf{dm)) 

Xo . ^ -X‘4 

< log X yj ——— < 


^^^qdlog^^X log^X' 
Let us estimate the sum S/^. For X 3 < mr < X 4 , we have 


= qd I/'(dm)I > qd 

(3.8) 

(3.9) 


d 

— ( 9 /(mr)) 


QTTl 1 

= gm|/'(mr)| <C :—TTrrr < - and 


log^° X “ 2 

Using Lemma HH] to evaluate the sum over r, we get 


^{qfimr)) 


> qm 


X 


|5'4| < yy |a(m)| 

m<uv 

< yy |a(m)| 


yy e{qf{mr)) 


X 


< 


X 


|^(d)| ^ A(n) X 




gmlog^^X "log^^X^ d 


< 


n log X 


(3.10) 


. (3.11) 


To evaluate the sum S 3 , we divide the interval {u,^] into <C logX subintervals 
of the form (M, Mi] C (M, 2M] and evaluate 

S'e := yy yy b{m), 

M<m<Afi -^3 ^4 

v'>n 


Note that 

l^sj < logX • max l^ej. 

To estimate S 3 , we will consider two cases M > 3 /X 4 and M < spC^. 
If M > spQ, we use the Cauchy-Schwartz inequality to obtain 

2 


(3.12) 


l^er = 


yy b{m) yy A{n)e{qf{mn)) 


M<m<Mi ^3 ^4 

n>i; 


/ \ 

/ 


h 

< yy i6(m)|2 

E 

yy A(n)e(g/(mn)) 


\M<7n<Mi J 

M<m<Mi 

^3 ^ / ^4 

n>i; 

/ 


(3.13) 


With the help of Remark 12.21 the first term in (13.131) can be estimated as follows: 

yy |6(m)p < Mlog^u. 


X ■ 


M<m<Mi 
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To estimate the second term in (I3.13|l . we will apply Lemma [2.61 with the largest 
integer H < ^ such that 


(3.14) 


Then, 

\Se\'^ Mlog^ u\A +B\, where 


(3.15) 


/ 


E 


M<m<Mi 


Xj 

MH 


H 


\ 


E E A(n)A(n + h) e{qf{mn + mh) — qf{mn)) 


n,n-\-h>v 


T. ^ Y. A-w. 


M <.m<M\ 


MH 


^<u<^ 


Note that for some to S [t, ti] = [mn, mn + mh] 


d 

— {qf{mn + mh) - qf{mn)) 

= -|(ti/'(ti)-t/'(t))l = ^A^ 

m m 


= \q[{n + h)f'{mn + mh) — nf'{mn)] | 


^(t/'(t))|t=to 


— 'Z^I/^(^o) + ^o/"(^o)l- 


For any pair {h,n), where n,n + h G (^, ^], we will use Lemmawith A = 
qh min |/'(t) + t/"(t)| to estimate 


e{qf{mn + mh) — qf{mn)) 

M <m<Mi 


< 


To estimate (13.15(1 . we consider two cases H = ^ and H < ^ for (I3.14p . If 
H = use f'{n) > for n> Xq and (12.4|) from Proposition [52] to get 

log^*^ X 1 


A = qh\f{to)\ 


1 + 


tof'ito) 


nto) 


> qh- 


X log2 X ■ 


(3.16) 


Hence 


H 


l^ 6 l'«^log'“E E A(n)A(n + h) ^^^^ 3 ^ + M V^ ^ ^ 

h=l^<n,n+h<^ 

XXslog^U 3 , ^ 

<C ^—TT^r-f X log'^ M log X < 


log“X 
For H < ^, note that 


log®X’ 


|/'(X4)| » E(M > 1 


lOgX lOgX X3<t<X4 


max |t/"(t) +/'(t)|. 


(3.17) 
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From ()2.4I1 . (j2.6p and the fact that {H + 1) q max \tf"(t) + f'{t)\ > i, we get 


X 3 < t<Xi 

\ = qh min + f {t)\ » qh min |/'(X 4 )| 


X3 < t<Xi log^t log^X' 


» 


qh 


max + f'{t)\ » 


(3.18) 


log’^X X 3 < t<Xi 

Using Lemma [2.91 we can estimate A'. 


2iJlog^X 




X4 

MH 


H 


E E 


A{n)A{n + h) 


2H log'^ X 




iil (It sr) 


h 

log® X 
M2 ■ 


Now let us estimate B. From (1^ - X = qh min \f'{t) + < qh\f'{X 3 )\. 

So from (I3.18|) . 

1 2A log® X 2 log® X 


H ^ 


< 


h 


qh\nX3)\ « < 2 


log®°X “ log^x' 


(3.19) 


Then, 


X 4 f X 3 ^3 \ ^^logj^ X'^ 

^ M ^ MH Mlog®X' 


Therefore, we get 


|^6P « 


log® U ■ log® X X® log® U 


M 


log®X 


■v^2 

<X^log®X+ , < 


(3.20) 


log®'^^ X log®/^ X ■ 
From (13.171) and (I3.20L summing over all M > v^Xl, we obtain 

|55|«l0gX ^ ^ 


(3.21) 


log^/'^X log®/^x' 

If M < v^X 4 , we interchange the order of summation in (13.131) and again use the 
Cauchy-Schwartz inequality: 

2 


l^6|^< 


< 


E E b(m)e(qf(mn)) 

N<n<Ni A 3 .<m<AA 

n'>v n — — n 

E A*(n) I ( 5; 

\N<n< 


<N<n<Ni 


<Ni 


^ b{m)e{qf{mn)) 


Xo ^ ^ Xa 

—^<m< —^ 


where N = ^ and The rest of the proof is similar to proof for the case 
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Let H be the largest integer < M/2 such that qH max \f'{t) + tf"{t)\ <1/2. 

^3 


Then, 

|56p < IVlogiVIC + ZlI, where 
( u 


(3.22) 


E 


N<n<Ni 


X4 

NH 


E E h{ra)h{m + h)e{qf{mn + mh) — qf{mn)) 


H m T. ifot- 

N<n<Ni ^3 ^4 


— — n 


For any pair {m,h), where m,m + h € using Lemma 12.91 with A = 

qh min \f'{t) + tf''{t)\ < 1 / 2 , we get 

X 3 


e{qf{mn + mh) — qf{mn)) 

N<n<Ni 


1 

«A- 


From Remark |2.21 

|&(m)p <C Mlog^ M, \b{m)\\b{m + h)\ Mlog^ u. 

M<m<Mi M<m,m-\-h<Mi 

li H = ^(= M/2), then, as above (see (I3.16|) i. we get A > ^°s and so 

(JL. _ X 

|S' 6 p<iVlogA^ y]] y] \b{m)\ \b{m + h)\ 13 + E 

* ^ — qh log X — 


log“X 


h—1 M<m,m-\-h<Mi 

X- ^ 

M 




X 4 X log^ U , VV 4 , a 

< ^—TT^r-1- X 4 log — log^ u < 


AT" 


log®X’ 


(3.23) 


If iL < M/2, then, as in (13.181) and (I3.19L we get A > 2 glog^x ^ 
Thus we obtain 


^(Mlog^u) (2Mlog3x)logM< E log^x 


and 


D < Er y^ — log^ u < log^ u < 

^ 77. /V /-/ 


iVM 


N<n<Ni 


3^ log" IX 

fviog® a:' 


SO 


i5aP<El?iE + E^iE« 


N ' log^ X "" log®/^ a: ■ 

From (I3.23|) and (|3.24L summing jS'gl over all M < y/1^ gives again the same 


estimate for S 5 as in (I3.21F Therefore, 
logQ f X ^ X 


|5i|« 




Vx < 


Q ' 


logX Vlog^AT log^X log^^^Af, 

Case (b). Now we assume that |/'(X 3 )| > log”^*’Ai. Take u = v = and 

argue as above but use Lemma r2.101 with fc = 1 instead of Lemma [2^ The formulas 
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(EU and (j2.4p imply that for x € (X 3 , X 4 ] C (X 3 , 2 X 3 ] 


M .. I/'(^)I .. 1 1^//^ M .. 

\f (a;)| < —-— < —, 1 / (x)| » 


» 


X X3’ ^ x\og^ X X3log^^X3 


(3.25) 


To evaluate S 3 , let A 2 = 
A := 


-£^{qf{dm)) = gd2|/"(dm)|. Then 

-To-<C A 2 -C =: aX. 

X 3 logi3 X3 ^3 


Apply ()2.15p in Lemma [2.101 with fc = 1 to evaluate the sum in (13.8^ : 


|53|«^l0gX 


d<.u 


e{qf{dm)) 






Similarly, to evaluate 5*4 let ^2 = 
A := 


^qf{mr) = qm^lf'{mr)\. Then 


qrn ^ qmS ' 

X3 logi 3 X3 A3 


Apply Lemma [2. 101 with k = 1 io evaluate the sum in (13.101) : 


|S' 4 | < ^ |a(m)| 


^ e{qf{mr)) 


m<uv \ V » j 

To evaluate S 3 for M > v^Al, we evaluate the sum over m in (I3.15P with H ■ 
min{^, Denoting ^(m) = qf imn + mh) — qf (mn) with Iti = mn+mh,t ■■ 

mn,to G as above, we get 

g"{m) = q[{n + hff"(mn + mh) - ri^fimn)] = 
at ir-co Yn 


Using (12.51) from Proposition 12.21 we get 


\g”{m)\ = —\tof"{to)\ 
m 


tonto) 


nto) 


qh |/'(to)| 1 qh _ , 

It O O - _ 1 “3__■ 


Mlog^Xlog^X Mlog^^A 


|£("MI ^ ^ 


and 
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Apply Lemma [2. 101 with fc = 1 to the sum in (13.1511 : 




MH 


E 






ivyit jivyi 




log^^XlogM 

M 


A 2 log® X 
M4/3 


Also, i? « ^logA. If i/ = ^ < Ml/3, then 1/if = ^ « ^-i/i® 

and if ii = A/1/3, then 1/H < AT-i/®. So B Then 

|56p « Mlog^ A(A+i?) « Ei^i^+xi®/ioiog3x « ^+xi®/io < A®3/i2. 

If M < 1 /A 4 we interchange the order of summation in p.l3l) and evaluate the 
sum over n in (I3.22I) using Lemma I2.10I with /c = 1, in exactly the same way as 
above, we obtain IS-gp < Af/iVi/® < x23/i2. 

Thus, we have S 5 <C X'^^^'^'^logX. Combining this with S '3 <C X'^^^ and S '4 <C 
A 4 /®, we get 

52 < A^/3 + A®3/24iogX 

and we obtain 


^1 < \ogX) + Vx< ^ 

log A Q 


AX) 


This proves Theorem 13.21 


□ 


Theorem 3.3. Let f{x) G XJ be of the type for some I > 1. Then {f{p))p^-p 
is u.d. mod 1 . 

Proof. By Lemma [2/21 it is enough to show that Q(X) = log A satisfies 


•S' := E e(g/(p)) < 

Xo<p<X 

where Xq = Note that, by Lemma [2.51 


AX) 
Q ’ 


S = ^^^e(g/(n))+0(VA) < ^ max 

logAA.<X 


E HAeiqfin)) 

Xo<n<X2 


+Vx. 


Now let us estimate ^ A{n)e{qf{n)). Since Aq = ^ and A 2 < A, we 

Xo<n<X 2 ^ 

can divide the interval (Aq, A 2 ] into <C logQ subintervals of the form (A 3 , A 4 ] C 
(A 3 ,2A 3 ] and evaluate the corresponding sum 

S 2 ■■= yy K{n)e{qf{n)). 

X3<n<X4 
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By Lemma [2?7l with u = v = X'^ ioi some small e > 0, we have |S' 2 | < + |S' 4 | + 

l^sl, where 83,84 and 83 correspond to Ti,T 2 and T 3 in Lemma [2771 

^3 = E E fi{d){\ogm)e{qf{dm)), 

d<u 

84 = E E a{m)e{qf{mr)), a{m) = EE fi{d)A{n) 

m<uv :^<;^<;i£4 


d<u n<v 
dn—m 


(3.26) 

(3.27) 

(3.28) 


^3=E E b{m)A{n)e{qf{mn)), b{m) = E fi{d). 

d<u 

vyn d\m 

We will show that |S'i| <C for some eo > 0, which implies that 

1 ^ 1 «^ 

Let us estimate 83 first. Let Xj := qf{dm) = qd''~^^\f^^^^\dm)\. From 

Proposition [231 for dm G {X 3 ,X 4 ], 

qd+iX^-^-^-^ < Xj < qd+^X^-^-^+\ (3.29) 

where j3 = lim G [1,1 + 1]. Choose j such that qd''^^ -C 


We will use Lemma 12.101 with k = I + j — 1 , X = qd!^^^X^ k 1 e _ 

qd^'^^. Note that 


oA Wo , X 


d 


k+l 


, Qflog^Wa/d , 

» XI and - f, , r < ■ 


X3/d 


Using Lemmas 12.51 and r2. 101 we get: 


X 3 


l^sl « Elog^a^^a 


d<iu 


To evaluate 84 , we will use an argument similar to that utilized in evaluating 83 . 
Denote 

di+J 




[qfimr)) 


= qm}^^ |/(/+U( 

mr)\. 


fij := 

Then, similar to (13.291) . 

qm}+^ < Pj < gm'+^ W 3 ^"'“^■+^ (3.30) 

so by chooising j such that qm }'^^<C X^^'^ and k = I + j — 1, 


|S'4|< E |a(TO )|—^3 < E 


m<.uv 




m<.uv 


In order to evaluate 83 , we will estimate 83 as in the proof of Theorem 13.21 So 
we need to evaluate the sum in (13.151) for M > 3 /X 4 and the sum in (13.221) for 
M < v^. 

For the sum in (I3.15F take H = Note that ^ > 2^ >\u>H. Then 


B« Y. 


X 3 X 3 ,_^ Xi\ogX 3 Wg'-MogWa W"-UogW 


M<m<Mi 


MH 


■ log W 3 < 


MH 


< 


M 


< 


M 
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To evaluate A, we need to estimate 


e{qf{mn + mh) — qf{mn)) 

M<m<Mi 

where n,n + h G (^, ^]. Using Proposition 12.31 we get 


(3.31) 




dl+3 


dm}+i 


{qf{mn + mh) — qf(mn)) 


J+j-i 


qh i+j_i 


TTji+J-l 0 

for some to G [mn, mn + mh], so 


{i+j)f^'^^Hto) + tof+^+^Hto) 


,+i 


/('+>)(!„) 


qh 


qh 


<Ai.,< 


(3.32) 


(3.33) 


Fix an integer j such that We will evaluate (I3.3ip via 

Lemma [2.101 with k = I + j — 1 and A = and aA = 

Note that aA < Xg-S \M^+^ > X| and < X 3 -^ Then, 

^ X2-U2i^logX 


i: 


MH 


A{n)A{n + h)MX^ 


< 


^<n,n+h<^ 


M 


Thus \Se\^ < iog4 

For the sum in (13.221) for M < ^pC\, let iV = ^ and Ni = ^. Take H = ^X§ 
so that 


D« J2 


X 4 X 3 , 3 XtAog^ Xo X^-Aog^ X 
■ log u < - 7 ^-<C 


N<n<Ni 


NH n 


N 


N 


Denote 


hi,j ■= 


dl+3 


dn'^+i 

qh 


T^qfljnn + mh) — qf{mn)) 


= qm}'^^ ■ mh 


/('+^+i)(to) 


-^;+i+i 


/('+^+i)(to) 


^/+i+i 

for some to € [mn, mn + mh]. Thus, 


]\ll+j+1^3 ^ A^ij ^ + i A .3 ■ 


(3.34) 


(3.35) 


Fix j such that <C X^ Applying Lemma [2.101 with k = I + j — 1 as 

above to evaluate A, we also get 

X2-e/2K 


C< 


N 


Thus < A2-U2^f log^x, so [So] < 

Theorem 3.4. Let fi{x) €\J is a subpolynomial function such that 
• /i is of the type a;®’*' and lim 


□ 


/i(^) 


log X 


= 00 or 
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• /i is of the type for some I > 1. 

Let f{x) = fi{x) + f 2 {x), where f 2 {x) € K[a;] is a polynomial. Then {f(p))p^-p is 
u.d. mod 1 . 


Proof. We assume that / 2 ( 0 ) = 0 and write f 2 {x) = aix + • • • + atcc* € ]R[a;]. If 
t < I, then f{x) S U is of the type so the result follows from Theorems 13.21 
and 13.31 So we also assume that t > / + 1. 

Let us consider first I > 1. Note that for j > t — I + 1, f 2 ~^'‘\x) = 0. Moreover 
by choosing j appropriately as in the proof of Theorem 13.31 with this additional 
condition, we get the same estimates for Xj, fij, Xij, p,ij as in (j3.29|l . (j3.30|) . (13.3311 
and (|3.35p . (Here /3 = lim:j^oo Hence, we can evaluate 83,84 and 83 as 

in the proof of Theorem 13.31 which concludes the proof for ^ > 1. 

Now consider 1 = 0. We will consider two cases: 

Case I. Suppose that \f[{x)\ > ^ eventually, where c > 9 • 2* + 3t + 4. As in the 

proof of Theorem 13.31 with u = v = X'^ for some small e > 0, we will show that 

83, 84 and 83 in (13.261) - (13.281) are O ) ■ 


Since 


1 

log^ X 






■C 1 , from ( 1 ^ . we have 


x-J log X 

From dUl), for x € (A 3 , A 4 ] C (A 3 ,2A 3 ] 


^ 




|/((A3)| |/((A3)| 


Xi log^^+i A3 


« \fr \^)\« 




To evaluate 83, we need to estimate Xj := 
j = t + l>2: 


^{qf{dm)) = qd^\f[^\dm)\ for 


Ar'log^^-iA3 

We will apply Lemma [2. 101 with 


gd^|/{(A3)| gd^|/{(A3)| 

^ ‘^3 ^ t^7-1 




k=i-i(=,4 A = 


Ar|iog“+‘Ar3 


''S 
. fe +1 


XI 


Note that aA < A 3 -^ A (^) + > log‘=“(^'=+^^ A 3 and < Ag'L Thus, 


| 53 | « ^ logA 


— log(-'=+3'=+i)/^ 
d 


X, 


< A 3 log" A log(-=+3'=+2)/^ X 3 < 


A 

log" A 


We can evaluate 5*4 similarly: for j = t + 1, denote fj,j := -§pj(,qf(jnr)) 
qm^\fi\mr)\. Then 


gm-^|/{(A 3 )| 

Ar^ log"^-' A 3 


< < 


gm^|/{(A3)| 

Ar^ 
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Applying Lemma 12.101 with 


Xllog^'^+^Xs 




we have 

1^41 < y |a(m)|-log(-"+3'=+^)/^A3 < Alog3Alog(-"+3^'+i)/^A:3 < ^ 

Z—/ rrt 


m<.uv 


log^X 


To evaluate the sum S^, we need to estimate Sq as in the proof of Theorem l3.2l to 
evaluate the sum in (13.151) for M > \JX\ and the sum in (I3.22|) for M < ^/X^. 

For M > take H = ^. Then from (13.151) . B <C XlogX. To evaluate A, for 

j = t + 1 , denote 






dm 3 


{qf(mn + mh) — qfirnn)) 


Then, from (13.321) in the proof of Theorem 13.31 


<lh 1/1 (^ 3)1 qh 


MJ-i log2J+i ATa 
We apply now Lemma [2.101 with 

k = j — 1(= t), A = and aA = ^^|/ 1 (X 3 )|. 


Note that 


a log M 


^ - Tl - ^^3 

M 


< A,- 


and (AM'=+i)-i/^(logM)'=/^ < ' log”® A 3 . 


Hence 


A< 


A 4 

MB 


H 


h=l 




l/K 


M 


^ <AA,n+/i< 


M J 


l/K 


log-® A 3 


A 4 


< TT^ff^-^/-^T^l0gA3 M 


Ml 


-I 

M J 


l/K 


A 2 


log ^3 I < ^ log A, 


MH 
thus in this case 

IS'el® <Mlog®M|A + H| <Mlog®A|A + H| < A^log-^A. 

Similarly, for M < VA 4 , take H = M/2 = ^. Then from (13.221) D <C A log® A. 
To evaluate C, for j = t + 1 , denote 

83 


— {qfimn + mh) - qf{mn)) 


hi ,3 ■= 

Then, from (13.341) in the proof of Theorem 13.31 


-A 3 ^®y^ < Ml., < 4 ^^A 3 |/ 1 (A 3 )|. 


AJ+y®log®^+®X 3 ^ ^ AJ+i' 
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Applying again Lemma [2.101 with fc = j — 1(= t), we get 


A = 


qh \fi{X3)\ 

-^3 


]\[k+2 


log 


,2/c+3 


and aX = 


qh 


Note that 


oA < A 3 ", 


]\fk+2 


A 31 /{(As) I forC. 


a log^' N 

N 


« ^ 3 ”^ 


/ N\ 

and (AA'=+i)-i/^(logA)'=/^ < f—j log"® A 3 , 

thus 

^ log-® A 3 ) 

so in this case, 

1^61® < A log A(C + i^) < A® log-® A. 

Hence we have l^s] <C A log^ A. So we are done with Case 1. 

Case II. Assume that \fi{x) \ <C ^ eventually for some c > 0. 

If all coefficients of f 2 {x) are rational, write f 2 ix) = y Yl*j=i o-jX^, where ai,... ,ak, 
are integers. From Lemma 12.21 we will prove that 


e{qfiip)+qf2ip)) 

Xo<p<X 


< 


AX) 
Q '' 


(3.36) 


where Q = Q{X) < log A is a positive unbounded increasing function with Q{X) < 
A|/{(A)|. Note that 


Aqfiip) + qf 2 {p)) 

< 

r 

E 

E Aqfiip)) 

Xo<p<X 


a—l 
{a,r) = l 

Xq<p<X 
p=a mod r 


Write 


S{a) 


Aqfiip)) 

Xq<p<X 
p=a mod r 


^ Ai(n,r,a)e(g/i(n)). 

Xo<n<X 


Applying Lemma 12.41 and arguing as in the proof of the estimate for S'o in (13.411 
above we obtain 


|S'(a)| < 


1 1 
logAg|/((A)| 



AX) 

Q 


So this takes care of the case when all coefficient of f 2 {x) are rational. 

Now it remains to consider the case when at least one coefficient of f 2 (x) is 
irrational. We will show that for any given non-zero integer q, 


lim 

X—>-oo 


I 


Aqfiip)+ qf2(j>)) 

Xo<p<X 


= 0 , 


(3.37) 
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which obviously implies 


lim 


+ <lh{p)) 

p<X 


= 0 . 


X—^oo 7r(^) 

For any positive integer K, write all coefficients of f 2 {x) in the form 
aj = — + Zj with {ej,qj) = 1 , 0 < qj < Tj := 




Nj-I < 


1 


= 5,Y-^ = 


Denote 


(3.38) 


(3.39) 


(5o = max{|5i|,..., l^il} and Q = [qi,... ,qt]. 

Assume first that there exists some Y with Xq <Y < (Aq = ’ such that 

<^o(y) < exp ^(logA)^^^^ and Q{Y) < exp ((log log A)^) . (3.40) 

To simplify our notation, we use i5o, Q instead of (5o(F) and Q{Y). Also, denote by 
the sum over all a from the reduced residue system modulo Q. We obtain 

S= ^ e(g/i(p) + g/ 2 (p)) = ^ ^ Ai(n, Q, a)e(g/i(n) + 9 / 2 ( 71 )). 

Xq<p<X Xo<n<X 


Denoting h{n) = ^ 


F! M{n,Q,a)e{qfi{n) + qh{n)). 




(3.41) 


XQ<n<X 


Now we will evaluate ^i(u, Q, o-)e{qfi{n) + qh{n)) using the second part of 

Lemma 1 2.5 1 with bn = Ai(n, Q, a) and a„ = e{qfi{n) + qh(n)). Lemma 12.31 implies 
that 

n<x T \ / .i, o 

with |i?(a;)| <C Aexp(—(^(logA)^/^) = R. Also, \an\ = 1 and 
F! \^ri - Un+il = X! |e(9/i(u-) - 9 / 1(77 + 1) + qh{n) - qh{n + 1 )) - 1| 


T.<X 


- /i(7i + 1)1 + 91 ^( 77 ) - h{n+l)\ 

n 

< 9(log A:)"+i + 9 ^ | 2 ,|A^' < 9(log A)"+1 +qJ2\zj\Y^ log^' ^ 

< 9((logA:)"+i +<5o log* A) < exp((logA)H^7) 
for some small ei > 0. Using this and Lemma [2751 we obtain 


^^(^ ^ (^Li{n) - Li{n - 1) - Ex{a) 


,Pi-i 


^_i log 77 


du e{qfi{n) + qh{n)) 


+ o(Aexp((logA)H^i _C(logA)i/2)) . 
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HereLi(n)-ii(n-l) = + and= i^ + O . 

So, we get 

^ ^ ^ ~ e{qfi{n) + qh{n)) + O (^X exp 

= ^ E + ■''*("» - ^ E + «'■(”» '3-42) 

+ o(xexp(^-|(logA-)'''4^^, 

By using the definition of h(n) above, we can write 

t 

/ 2 (n) —/i(n) = Y —a-’(mod 1) for n = a(modQ). 

Using summation by parts on each of the sums in (I3.42p above and putting the 
obtained expression into (13.411) , we obtain 






1 


max 


logX X 2 G{Xo,X] 


e{qfi{n) + qf 2 {n)) 

ne{Xo,X 2 ] 


X 


\og^X 


1 


X 


max 


logX WogX X 2 eiXo,x] 
By Boshernitzan’s theorem, 

1 


Y e(9/i(?^) + g/2(n)) 

n<X2 


X 


log^X 


(3.43) 


lim — 
F^-oo Y 


Y e('?/i(»^) +9/2(n)) 


n<Y 


= 0 , 


therefore, from (I3.43|) 
lim 


x—^oo 7r(X) 


Y e(g/i(p)+ <?/2(p)) 

Xo<p<X 


= lim 

X—^OC 


S 


r(X) 


= 0 . 


Finally, assume that for each Y with Xq <Y<X, (Xq = ’ 

do(X) > exp((logX)i/3) oj. g(y) > exp((loglogX)3). (3.44) 

For (13.361) . we use the partial summation formula with a„ = e{qfi{n)) for n > Xq 
and a„ = 0 for n < Xq and bn = Ai in)eiqf2in)): 


S= |X!®('?-/’i(^')+9^2(p))| <S:qX max |/i(n+l)-/i(n)| max 

n€!Ao,A A2SA 

P 


Y ^(^^(p)) 

p<X2 


Now we use Lemma 12.121 to evaluate the last exponential sum. Since f 2 ix) = 
f 2 {x) + mod 1, we can assume that t > 12. We claim that 

Ai < exp(-(loglogX)V(3t)). (3.45) 

For Q < X''/^ and Jq E X'' (recall that v = 1/t), if Jo > 1; then Ai = 
satisfies (13.451) and if 5q < 1, for m < X, Ai = (m, Q)'^/ 2 Q-' 2 / 2 +eo 
satisfies (13.451) too. For Q > X'^/^ or 5q > X'^ the claim also follows from 


(logX)i/2 
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XP > Fj-ojn ((3:45 


can estimate 


T,p<x2 e(9/2(p)) 


(Ai) ^ > log A for sufficiently large X, so we 
via Lemma [2. 121 Using this and 


q max |/i(n+ 1 ) -/i(n)| < g/{(Ao) < 
nelXo.Xi] 


log “+2 A 
A 


we get 

5« A(logAr+2exp(-(loglogA)V(3t) + (loglogA)Vlog(l + eo)) « 

This completes the proof. □ 


Theorem 3.5. Let fi{x) be a C^-funetion such that for some C > 0, \xf{{x)\ < C 
for all X and let f 2 {x) = aix + - ■ ■ + akX^ be a polynomial with at least one irrational 
coefficient. Put f{x) = fi{x) + f 2 {x). Then (/(p))pg-p is u.d. mod 1. 

Proof. By Lemma 12.21 it is enough to prove that there exists some Q := Q{X) for 
large A such that Q{X) < log A, Q{X) f 00 and for any q < Q, 


S := 


e(g/(p)) 

Xo<p<X 


< 


Q ^ 


(3.46) 


where Aq = ■^. 

The estimation of the last sum is very similar to the estimation in Theorem l3.4l 
As in (I3.38p . for any x — ^ < A, we obtain So = 5o(h") and Q = Q{Y) as 
following: 


Uj = — + Zj with {ej,qj) = 1, 0 < < t, := 

Zj=SjY-^ U = l,2,...,k) 

(5o = max{(5i,... ,4} and Q = [gi,..., gfc] 


(3.47) 


We will treat separately the following three cases: 

(1) 4Q > exp((loglog A)3) for any <Y<X 

(2) Q > exp((loglogA)3) for any <Y<X 

(3) SqQ < exp((loglog A)^) and Q < exp((loglog A)^) for some x A A < A 

Let us first consider cases (1) and (2). Using Lemma [231 with a„ = e(g/(n)) for 
n > Xq and a„ = 0 for n < Aq and bn = Ai(n)e(g/ 2 (n)), for any Z, we obtain 


Y e(<?/(p)) 

<C g max 

Xi <.2Z 

Y Ai(n)e(g/ 2 (n)) 

Z<n<2Z 


n<Xi 


since \an\ = 1 and E Wn+i — On] -C g. Thus, from (I3.46|l . dividing the interval 

Z<n<2Z 

(Aq, A] into logQ subintervals of the form (Z, 22'], we obtain 


S <Si q log Q max 

Xi<X 


Ai(n)e(g/ 2 (n)) 

n<Xi 
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If Xi < X ’ then we have 


<?logQ 


Ai(n)e(q/ 2 (n)) 

n<Xi 


< q \ogQTT{Xi) < 


a: 

log'^' 


(3.48) 


Assume now that Xi > x ■ 2(^i) > or 5o(^i) > X^^’^ or if 

Q(Aii) < and ^o(A'i) < X^/^' but (1) or (2) are satisfied then the number 

Ai from Lemma [2.121 is <C exp((loglogX)^(e — l/2fc)) for some small e > 0. Then 


qlogX 


Y Ai(n)e(g/ 2 (n)) 

n<Xi 


< 


X 

log'x' 


This gives S < 

We turn now our attention to the case (3). Note that Q{Y) < exp(loglogX)^ 
for some Y. As we did in Theorem 13.41 for the case in (I3.40p . we get the same 
inequality as in (I3.43|) : 


S <C - ^7 max 

logX XiG(AoX] 


Y 

Xo<n<Xi 


X 

toTx' 


(3.49) 


We can assume that ak, the leading coefficient of / 2 (u), is irrational, (other¬ 
wise, we can divide the interval (Xo,X] in the sum (13.491) into residue classes 
and remove akU^■) We will show (13.461) with the additional restriction Q{X) < 

f ) j . Note that Q{X) < {qk{Y)Y/^^. For convenience of notation, let 

qk ■= qk{Y). 


We denote the sum 


E 


Xo<ra<Xi 


e( 9 /(^ 4 )) in (13.491) by Si. Let us first consider 


k > 1. Using Lemma (2761 with Hi = (qk)^^"^^ we obtain 


^1 



(3.50) 


Here \qfi{n -|- hi) — qfi{n)\ <C qhi/Xo so if we remove qfi{n -I- hi) — qfi{n) from 
the last exponential sum, we will make an error -C qHi/Xn <C 1/ihi, which allows 
us to replace / with /2 in (13.501) . 

Applying Lemma [2.61 {k — 2) more times with Hj = (iJi)*^/^ (j = 1,..., fe — 1), 
where J = 2^ and K = 2^' we obtain 




K/2 

< 


1 


H--f 


1 


1 

Xiihi • • • Hk-i 


Hi Hk-i 

E-- E 


hi — l hk_i—l 


Y^iQPiH) 


(3.51) 

where pi{x) = hi...hk_i ^^f 2 (x + hiti-l - + hk-itk-i)dti ■ ■ ■ dtk-i- 

Here ||^^^|| = \\akk\hi ■ ■ ■ hk\\ » 1/gfc, so if % is large enough that q < qY, 
then ^ Thus by Lemma (2^ we obtain | En s(9Pi(^))l dk, which 

implies 


Si 


K/2 


-1/8 


qk 


— 1 /s 
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since Qk < Q < exp((loglogX)^). Thus <C X/Q, so we have 

S < 

Now consider k = 1. We divide the interval (Xo,Xi] in (13.491) into logQ 
subintervals of the form {Z,2Z\ and apply Lemma 12.51 with a„ = e{qfi{n)) and 
bn = s.{qf 2 {n)) to obtain 


X e(g/(n)) 

<C g log Q max 

Xr^<X. 

Y e(g/2(n)) 

Xo<n<Xi 

1 

Xo<n<X 2 


From ||/:^(x)|| » we have | Ee(< 7 / 2 (n))| < qi. Thus, 


Q ^ log Q 
S < q- - —qi 


^ < 9T^r^exp((loglogX)3) 




'logX'"^ ' log^X ""logX 
This concludes the proof of Theorem 13.51 


< 




log^ X log^ X 


□ 


Remark 3.1. Note that Theorem 13.51 implies (and provides a new rather short 
proof of) the classical result of Rhin [Rhj . which states that if /(x) is a polynomial 
with at least one coefficient other than the constant term irrational, then (f(p))p^-p 
is uniformly distributed mod 1. If one takes Rhin’s theorem for granted, then the 
proof of Theorem l3.5l can be made shorter. Indeed, using summation by parts with 
an = e{qfi{n)) and = A(n)e(g/ 2 (n)) we get 


N 


A(n)e(g/i(n) + g/ 2 (n)) = 


n=l 

N-1 


N 


Y [e(9/i(’^)) - e(g/i(n + 1))] Y M'm)e{qf 2 {m)) + e{qfi{N)) Y A(m)e(g/ 2 (m)). 

71 = 1 771 = 1 771=1 

Note that 

2'KqC 


|e(g/i(n)) - e(g/i(n + I))| < 27rg|/i(n) - /i(n + 1)| < 


n 


Denote c„ = (e(g/i(n)) - e{qfi{n + 1))) Hitt-) eiqf 2 ( 01 )). Then, by Rhin’s 

theorem, 


C 71 


- Y MmMqf2{m)) 


0 . 


Therefore, for any non-zero integer g, 


1 ™ ^ XI Hn)e{qf{n)) = 0, 


N 


A ^—>00 X 


n—1 


so we are done. 


We are now in the position to prove the main theorem in this section: 

Proof of Theorem \3.1\ We need to prove that (2) and (3) are equivalent. Let us 
first show that (3) => (2): we can write f{x) = fi{x) + f 2 {x), where 

• /i(x) is of the type for some non-negative integer I or lim /i(x) = c 

X—>-oo 

for some c G M, 

• f 2 ix) € M[x]. 
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Case 1. ^ > 1: the result follows from Theorems 13.31 and 13.41 


Case II. 1 = 0: If lima- 


/i(^) 


X —>^00 log X 

13.41 Otherwise, lim.^-s-oo \xf'i{x)\ = lini; 


= oo, the result follows from Theorems 13.21 and 

a:-i.oo - lima;_>oo < C for some C. Then / 2 (x) - 

/2(0) has at least one irrational coefficient, so the result follows from Theorem l3.5l 
Case III. If lima;->-oo/i (a^) = c for some c £ R, then, again, the result follows 
from Theorem 13.51 

Now let us show that (2) (3): Suppose not. There exists a function /(x) such 

that (/(p))pgp is u.d. modi and lim = a4(^ ±oo) for some P{x) £ 

X—^OO iOgX 

Q[x]. Find an integer q such that qP{x) £ Z[x] and let g{x) = qf{x) — qP{x). Then 
{g{p))p^'P is u.d. modi since g{p) = qf(j>) mod 1, thus for any non-zero integer 
h, 

^ e(^5(p)) = 0 . 


1 ™ 

Af^-oo TT[N) 


p<N 


We have lim ^ ±oo, so \g'(x)\ The argument which was utilized in 

the course of the proof of Theorem 13.21 to establish the formula (13.51) gives us the 
following estimates for any non-zero integer h 

Y,e{hg{p))= Y. = 

AT AT^^^^AT \ t) / \ to / 


p<N 


NQ<n<N 

= E 

No<n<N 

1 


1 


■e{hg{n)) +0 


= E 

n<N 


logn 


logn 
e{hg{n)) + O 


\ogN 

7r(iV) 

log 


\}ogN j ■ 


Then 


N^OO TV 
Using summation by parts, we get 


ito 


i<iV 




n<N 




n<N 


logn 


logn 


^ logiV max 

No<N 


E 

n<NQ 


e{hg{n)) 


logn 


Thus 


lim — 

N—^oc N 


E 


2<N 


which implies that {g{n))neti is u.d. modi. By the result of Boshernitzan [Bos] 
alluded to in the introduction, this implies lim — ±oo which contradicts 

x—^oo logo: 

the above assumption that A ^ ±oo. We are done. □ 


4. Applications 

For a given Hardy field iJ, let H be the set of all subpolynomial functions 
^(x) £ iJ such that 

^(x') x^ ^^x') log X 

either lim , A = lim = 0 for some I £ N, or lim -= lim = 0. 

a;—)-oo x—^oo £(x) x—¥co x x—>-co £(x) 
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4.1. Some corollaries of Theorem I3.1L 

In this subsection we collect some consequences of results in previous sections, 
which will be utilized in subsequent subsections for derivation of ergodic and com¬ 
binatorial applications. 

Proposition 4.1. Let Pi(a;),..., Pm{x) be polynomials such that (Pi(n),..., Pm(''^))raGN 
is u.d. modi in T™ and let ^i(x),... ,^k{x) € H such that bi^i(x) G H for 

any {bi,...,bk) € Z'=\{(0,0,..., 0)}. Then {Pi{p),... ■ ■ ■ ,fk{p))p^v 

is u.d. mod 1 in 

Proof. By Weyl’s criterion, it is enough to show that 

(aiPiip) H-h OmPniip) + bifiip) H-h bkfk(j>))p&v is u.d. mod 1 , 

where a^, bj G Z and at least one of Oi or bj is not 0, which follows from Theorem 

EH □ 

Remark 4.1. Here are some examples of ^i(a;),... ,fk{x) G H satisfying the con¬ 
dition in ProDOsition l4.ll 

. if 6 (x),...,a-(^)eH have different growth rates, that is, 
lim = ±oo or 0 Vi ^ j, 

then Y!i=ibiii{x) G H for any {bi,...,bk) G K'“'\{(0,0,..., 0)}. 

• (x) = -y/x -I- log^ X and ^2 (a^) = 2i/x -I- log^ x do not have different growth 

rates, but they satisfy the condition in Proposition I4.II 

Proposition 4. 2. Let ... ,fk{x) G H such that bif,i{x) G H for any 

(&i ,.. .,bk) G R''\{(0,... ,0)}. Let g{x) = aiKi(a;)], where oi,..., Ofc be real 
numbers and let P{x) = oq -|- oix -I- • • • -|- OjX* be a polynomial. Then, 

(i) If {ai,... ,ak) 7 ^ ( 0 ,..., 0 ), then 

^ ' p<N 

(ii) If one of ai{l <i<t) or ai(l < i < k) is irrational, then {g{p) P{p))p^-p 

is u.d. mod 1 . 

Proof. Without loss of generality we can assume that all Ui are non-zero. Let pn 
be the n-th prime number. Theorem 13.II implies that 

(a) (Ej^=i is u.d. mod 1 for any ( 61 , 62 , ■ • ■, &fc) -h ( 0 , 0 , ..., 0 ). 

(b) ( + E 5 =o 1 ibi,b2 ,..., &fe) 7 ^ ( 0 , 0 ,..., 0 ) 

or one of the Ci is irrational. 

Reordering ai, if needed, we will assume that there exists a non-negative integer 
m such that Oi ^ Q for i <m and ai G Q for i > m-fl. For rational ai{i > m-|-l), 
one has g G N such that ai = — with di Gh. 

Let us first prove (i). Define fi{x, y) = e(x — {y}ai) if ai is irrational and define 
fi{x) = e{aix) if a* is rational. Then e(g(p„)) is the product of fi{aiii{pn), fiiPn)){i < 
m) and fi{[£,i{Pn)]){i > m, -f 1). Note that (a) implies that for any it G N, 

(aif,liPn),f.liPn),a2f2iPn),^2iPn), ■ ■ ■ , amfmiPn), ^m{Pn), ^ fm+2{Pn) ^ ^ ^ ^ ^ f.k{Pn) 

\ u u u 
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is u.d. mod 1 in Thus, 

(cilCl (Pn)i Cl {Pn)i CI 2 C 2 {Pn)j ^2 {Pn) j • ■ • ; ClmCm {Pn)i Cm {Pn) j [Cm+1 (Pra)]; [Cm+2 (Pn)] i • ■ • ; [Cfc {Pn)]) 

is u.d. mod 1 in x Zj-™. So {i) follows. 

Now let us prove (n). If all ai = 0, then (m) follows from Theorem 13.51 (It also 
follows from Rhin’s theorem that P{pn) is u.d. mod 1 ( |Rh) 1.1 Otherwise, without 
loss of generality we can assume that all ai ^ 0. We want to show that for any 
non-zero r G Z, 

I ^ 

+ = (4.1) 

Tv-t-oo jy ^' 
n—1 

Suppose that one of the ai{i > 1) is irrational. Let fo{x) = e(rx), fi{x, y) = e{r(x — 

«i{2/}))(l and fi[x) = e{r^x){i > m+l). Then e(rP{pn)+rg{pn)) is the 

product of fo{P{Pn)), /i(aiC*(Pn),C*(Pn))(I <i<m) and M[^i{pn)]){i >m + l). 

From (6), for any u G N, 

(p{Pn), aiClbn), Cl(Pn): a2C2 (Pn), C 2 (Pn ), ■ • ■ , OtmimiPn), Cm(Pn), ^ Cm-L2(Pn) ^ ^ ^ ^ ^ ^/i(Pn) \ 

\ u u u / 

is u.d. mod 1 in Thus, 

{P{Pn) I <TlCl (Pn) ! Cl {Pn): 0!2^2{Pn)i C 2 {Pn)i • ■ • j Oim^m (Pn) j Cm (Pn) j [Cm+1 (Pn)] j [Cm-|-2 (Pri)] i • • ■ 1 [Cfe (Pn)]) 

is U.d. mod 1 in x Z^“™, so (14.111 follows. Finally if all are rational 

numbers, then ai is irrational. We can show m similarly by using that for any 
M G N 

(p{Pn) + aiCl(Pn),Cl(Pn),a2C2(Pn),C2(Pn), ■ • ■ , ^iCm (Pn), Cm (Pn), . . . , ^h^EA'\ 

\ u u u J 

is u.d. mod 1 in so (14.11) follows. □ 

4.2. Ergodic sequences. 

In this subsection we deal with the sequences of the form d„ = ([Ci(Pn)], ■ ■ ■, [Cfe(Pn)]), 
where Cl (a;),..., Cfc (a;) G H and X^Li ^*Ci(a;) G H for any (6 i,..., 6fc) G R'=\{(0,0,..., 0)}. 

The main result is that (d„)„gN is an ergodic sequence: for any ergodic measure 
preserving Z*“’-action T = (T™)(' oil ^ probability space and for any 

1 Af „ 

lim — / o = fdu in L^. 

N-,oo J 

n—1 

Recall the following version of the classical Bochner-Herglotz theorem. 

Theorem 4.1. Let Ui,... ,Uk be commuting unitary operators on a Hilbert space 
H and let f G TL. Then there is a measure Vf on such that 

Jti= 

for any (ni,n 2 ,... ,nfe) G Z^. 
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Theorem 4.2. Let Ui,... ,Uk be commuting unitary operators on a Hilbert space 
U. Let ^i{x),...,^kix) € H such that € H for any (6i,...,6fe) £ 

]R'=\{(0,0,...,0)}. Then, 


1 


N 


n—1 


(4.2) 


where f* is the projection of f on 'Hinv{-= {f & TL : Uif = f for all i}). 


Proof. We will use a Hilbert space splitting H = Hinv 0 TLerg, where 
n^nv = {f€n-.UJ = f for all* = 1, 2, , k}, 


'Herg ={f &'H. lim 


Afi,...,Affc->oo 


Ni-l ATfe-l 


Ni---Nk 


E ••• E 


m—O n^—O 


= 0 }. 


H 


For / £ Hinv, j = j. So we need to prove that for / £ Herg, 

the left hand side in (14.21) converges to 0. This follows from the Bochner-Herglotz 
theorem and Proposition 14.21 1'): 

2 


N 


N 






n—1 


n 


J_ ^ ^fjKl(Pm)]-Kl(Pn)] . . . 
m,n—l 

1 ^ r 


m,n—l ' 
N 




n—1 


duf{-i) -)> 0 , 


since / £ Herg, so p’/({ 0,0 ..., 0 }) = 0 . 


□ 


Corollary 4.1. Let dn = ([6(Pn)], ■ • ■, Kfc(Pn)]); where fi{x),... ,fk{x) £ H and 
J2i=i bifi{x) £ H for any (&i, ...,bk)€ K'=\{(0, 0,... ,0)}. Let T = (r'")(mezfc) be 
an ergodic measure preserving -action on a probability space {X,B,ijl). Then for 
any f G L'^ 


N 


lim — , 
N—foo N ^^ 

n—1 


/oT‘^"= J f dp, inLf. 


Theorem 4.3. Let fi{x),...,fk{,x) £ H such that ^ H for any 

(&i,...,6fc) £ ]R^\{(0, 0,..., 0)}. Let L : > Z"* he a linear transformation 

and {ifi{n),...,iprniri)) = L([^i(n)],..., [^^(n)]). Let Ti,T 2 ,... ,Tm be commut¬ 
ing, invertible measure preserving transformations on a probability space {X,B,p). 
Then, for any A G B with p{A) > 0, one has 

1 ^ 

hm ^ E ^ > p^{A). 

Af-J-oo iV ^—' 
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Proof. By Theorem 14.11 there exists a positive measure u on T"* such that 

= J ,7m). 

Also one can see that z/{(0,...,0)} > fi{A)^. Let L* : T™ —>• be defined by 
k • L‘(x) = L(k) • X, where h G and x S T™. Denote by v' be the image of u 
under L*. Then 

z>'(k) = z>(L(k)) and u'{(0 ,..., 0)} > u{(0,..., 0)}. 

Moreover, by Proposition 14.21 

jf E ^'(Klbn)], . . . , fe(Pn)]) = I^'{(0, . . . , 0)}. 
n—1 

Thus, 

N n 

]V E ^ - J2 HMPn), . . . , V'm(Pn)) 

n—1 n—1 

1 ^ 


The next result follows from Theorem oi with the help of Furstenberg’s corre¬ 
spondence principle. (See Proposition [T^) 


Corollary 4.2. Letipi{x),... ,ipk{x) be as in Theorem \4.3\ If E C lA withd*{E) > 
0, then there exists a prime p such that (-01 (p), • • • ,ipk(p)) £ E — E. Moreover, 


|{p< A^ : ('0i(p),...,-0fc(p)) g £'-£^}| 

N^oo Tr{N) 


> d*{Ef. 


4.3. Nice FC^ sets. 

Before stating the main result of this subsection, we will define some relevant 
notions. For d = {di,d 2 , ■ ■ ■ ,dk) € Z^', we write |d| = maxi<i<fc \di\. Let D be 
an infinite subset of Z^. We write D = {d„:nGN} with the convention that 
d„j A dnj for rii A r *2 and |d„| is non-decreasing. 


Definition 4.1. 

(1) A set D C Z^ is a set of recurrence if given any measure preserving lA- 
action T = (T™)(mez'=) on a probability space {X,B,p) and any set A S S 
with p(A) > 0 , there exists d G D (d 0 ) such that 

fi{AnT-^A) > 0 . 

(2) A set D C Z^ is a set of nice recurrence if given any measure preserving 
Z'^'-action T = (T™)(mgzfc) on a probability space {X,B, p), any set A G S 
with p(A) > 0 and any e > 0, we have 

/i(Anr-'^A)>/i2(A)-e 


for infinitely many d G D. 
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Definition 4.2 (cf. Definition 1.2.1 in |BL] i. A subset D of Z*^\{0} is a van der 
Corput set (vdC set) if for any family (Mn)nGZ'' of complex numbers of modulus 
1 such that 


Vd e D, 


Ni,. 


lim 


1 


Ni---Nu 


E 


Rn+dl^n — b; 


we have 


lim 


1 


Ni,...,Nk^oo Ni--- Nk 


-Ik 


= 0 . 


nere=i[o.N,: 


Definition 4.3. An infinite subset D of is a nice FC^ set if for any positive 
finite measure tr on T^, 

cr({(0,0,... ,0)}) < limsup |(T(d)|. 

|d|—>-cx),d£Z) 


It is known that every nice FC^ set is a vdC set and a set of nice recurrence 
(see Section 3.5 in |BL| or Remark 4 in [BKMST] b 

Let Pi{x),... ,Pi{x) G Z[x] with Pi(0) = 0 for all 1 < * < Z and let (i{x), ...,Cfc(x) G 
H such that € H for any {bi ,..., 6^) G Z'"'\{(0, 0,..., 0)}. Let L be a 

non-zero linear map Z*+^' —>■ Z™. Denote 

D-i = ,(4*- , Kfc(p)]) Ip^'P}, 

Di = {{p+l,{p+lf,--- ,(4'+1)'JCi(4')]g-- \p&P}- 

The main result in this subsection is following. 


Theorem 4.4. Di and D_i are nice FC-^ sets in Z™, and so they are vdC sets 
and also sets of nice recurrence. 

Let L : Z'+'= ^ Z"* be a non-zero linear map and let D^ = L{Di) {i = ±1). 
Note that D^ is an inhnite set since (x ± i), (x ± i)^,..., (x iL i)‘,fi(x), ■ ■ ■ ,^k(x) 
are linearly independent over Z. 


Corollary 4.3. Let Pi(x),... ,Pi(x) G Z[xj with Pi{0) = 0 for all 1 < i < 1. Then 
the following sets are nice fC’’*" sets: 

{{Pi{p-i),P2{p-i),--- ,Pi{p-i), Ki(p)]g-- J&(p)]) \p&p}, 

{(-Pi(p + i),f2(p +1),-- - +1), [6 (p)]g-- ,[&(p)]) b e P}. 


Note that for any (ci, ... ,ci,di,..., dk) G Z^\{(0, 0,..., 0)}, 

\ci{x -i)-\ -h ci{x - iY + di[^i(a;)] H-h di[^k{x)]\ 

is eventually increasing to oo, so there exists a finite set F C Dj, (0,..., 0) ^ 
L{Di\F). Therefore the following result implies that in order to prove Theorem 
EH it is enough to show that Di and D_i are nice sets. 

Lemma 4.1 (cf. |BL| Corollary 1.15). Let D C be a nice FC-^ set. Let L : 
Z'^ —>■ Z® be a linear transformation such that (0,0,..., 0) ^ L{D). Then L{D) is 
a nice FC-^ set. 


Proof. The proof is analogous to the proof of Theorem 14.31 Let be a positive 
measure on T®. Define : T® — >■ by k • L*(x) = L(k) ■ x, where k G Z'^ and 
X G T®. Let i/' be the image of i/ under L*. Then 

V {d) = {>{L{d)) and i^'{(0,..., 0)} > i^{(0,..., 0)}. 
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Then 

i^{( 0 ,..., 0 )} < u'{( 0 ,..., 0 )} < limsup |;>'(d)| = limsup |u(k)|. □ 

dGi!),|d|—>-oo kGL(i!)),|k|—>-oo 


We will utilize the following lemmas to show that Di and Z)_i are nice FC'^ 
sets. 


Lemma 4.2. Let^i{x ),..., € H such that S H for any (6i,..., 6fc) S 

Z^\{(0,0,..., 0)}. Let g G N and let t he an integer with 0 < t < q—1 and {t, q) = 1. 
Then (^i(p), ■ • ■, ^k(p)) is u.d. mod 1 along p G [t + qlf) fl V. 

Proof. For (m, 02 ,..., Ofe) ^ (0, 0,..., 0) in Z'^', let f{x) = 01 ^ 1 ( 2 ;). Define 

= {p Fl N : p = t mod q}. Then 


1 

\^n\ 


E 

p<N 
p=t mod 


e(/(p)) 


E ■=</(?)) 

' ' p<N ^3=1 


[P - t)j 


:{N)1 




\An\ q ^ 7 r(iV) 


p<N 


and the result follows from the fact that lim and (/(p) + |(p —f))pgy 

is u.d. mod 1 . □ 


Lemma 4.3 (Lemma 4.1 in |BKMST'] 1. Let D C lA. For each q GN, define 
£)( 9 !) ._ |(j _ ..., dk) G E : ql divides di for all 1 < i < k}. 

Suppose that, for every q, there exists a sequence (d'^’”)„gN in such that 

(t) (|d^--|) „gN is non-decreasing and 

(a) for any x = {xi,--- ,Xk) G if one of Xi is irrational, the sequence (x • 
d‘^’”)„gN is uniformly distributed mod 1 . 

Then D is a nice FC~^ set. 

Proof of Theorem M We will prove that Di is a nice FC~^ set. The proof for D^i 
is analogous. Let 

dn = {pn + 1, ■ ■ ■ I {Pn + 1) j [Cl(Pii)]i ' ' ' ^ [^fc(Pn)]) ■ 

Let := {d = (di, ^ 2 ,..., d/+fc) G Di : q\ divides for 1 < i < / + k}. 

Let us first show that has positive relative density in Di. Consider the 
partition V = IJ {{t + g!Z) P| V). The relative density of (t + qlZ) P| P in 7^ is 
(t,g!)=l 

Now, if p G {t + g!Z) the pair of conditions 

g!|(t + (1 < * < 0 0 < ■(^ (1 < z < /c) 

I g! J ?! 

is equivalent to (Pi(p+1),--- , Pi(p + 1), [^i(p)],..., [^^(p)]) G \ Then 
has positive relative density in Di since •. •, uniformly distributed 

mod 1 in along the increasing sequence of primes p G t + q\Z. 
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Now let X = (xi,X 2 , ■ ■ ■ ,xi+k), where one of Xi is irrational. We need to prove 
that for any non-zero integer m, 


1 




e(m(d„ • x)) = 0. (4.4) 


Then, using Lemma 12.81 
1 


|{n<iV:d„ 


e(m(d„ • x)) 


n<N.dr,&D 


GO 


1 


|{n<iV:d„eDr}L^ 


e{m(d„ -x))- 




H • • • y] e ( d,. 

ii=i i!+fc=i 


n ji+k 
?!’■■■’ g! 


Af 1 ^ 1 V- . 


Jl Jl+k 

’ 9 ! 


Then (14.41) holds from Proposition 021 


□ 


Corollary 4.4. If E C Z™ with d*{E) > 0, t/ien /or any e > 0 

R{E, e) := {d e D, : d*{E D E - d) > d*{Ef - e} 

is infinite. 

4.4. Uniform distribution and sets of recurrence. 

Let Di = L{Di) {i = ±1) as in the previous section, that is, 

D-i = {(p- l,...,(p- l)',[Ci(p)],---,[6(p)]) \p&'P}, 

Di = {(p + i,---,(p + i)',[Ci(rt],---JCfe(p)]) \p&v}, 

where 

• L : Z'+'= Z™ is a non-zero linear map. 

• fi{x),... ,£,k{x) G H such that Y!i^^hi£,i{x) G H for any {bi,...,bk) G 

z^-\{(o,o,...,o)}. 

Theorem 4.5. Enumerate the elements ofDi, (i = ±1), as follows: 

dn ,2 = L iJ(Pn 'i\ ■ • ■ ; (Pn “1“ ; Kl(Pn)]; • ■ • ; [CA:(Pn)]) ; 7Z = 1, 2, . . .. 

fr) ^ (r) 

For each r G N, let =0^0 © rZ and enumerate the elements of 'Df~ by 

i=i 

(d|(^|) such that |d^’')| is non- decreasing^ Let (T'^)dGZ'" be a measure preserving 
Ij^-action on a probability space {X,B,p.). Then 
(t) D, is an “averaging” set of recurrence: 

hm -^/r(Alnr-‘'-M)>0. (4.5) 

N^oo Jy ^^ 


■^Note that, for any r in N, the sequence is eventually increasing. 
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(a) For any A € B with ^{A) > 0 and for any e > 0, there exists r G N such that 
lim ^ n > ^^{A)^ - e. (4.6) 

N^oo J\l ^^ 
n—1 

Moreover, {d G : ix{A n T~'^A) > IJ.^{A) — e} has positive lower relative 
density in D^. Hence, is a set of nice recurrence. 


Proof. Let us prove this for the case that L is an identity map on and i = \ 

fr') (’r') 

first. To simplify the notation we use d„ and d„ ‘ instead of dn,i and d)^ ). 

For any Z^+^-action T, there are commuting invertible measure preserving trans¬ 
formations Ti,..., Ti+fc such that T*" = for m = (mi, m2, ..., mj+fc). 

First we will show that the limits in (14.51) and (14.61) exist. By Theorem l4.ll there 
exists a measure v on such that 

^(AnT“"A)= [ lAix) T’^lAix) dii{x) = [ e(n • 7) di/(7). 

J JTt + k 

Thus, it is sufficient to show that for every 7, 

NiA'oo N 


N N 

J™ J™ 

N—^oo I\ N—¥oo I\ 

n—1 n—1 


(4.7) 


exist. By (12.141) . denoting A^ = {n < N : dn G 


1 ^ 

lim — e(d^’'^ • 7) 

AT^-oo iV 41^ ^ 


n—1 

1 


N 


1 


= IlrE 


AT^oo IAatI ^ 
N 1 


= lim 


N^oc I^Arl 


^i=l ji = l 
r r .. N 

E- E vE<= 

ji=i ii+fc=i "=i 


{Pn + l)*ji 


(7+(^ 



E 

*=i ii+i=i 
jl+k 


[^^iPn)]jl+^ 


+ ... + 


Using the same argument as in the proof of Theorem l4.41 we can show that relative 

fr) ^ 

density of in Di is positive, so we only need to show that Jim A ^ e{dn ■ 7) 
exists for every 7. 

From Proposition 14.21 if 7 ^ 


N- 


Tif+fc 


N 


, then lim A ^ e(d„ • 7) = 0. If 7 = 


N—¥oo 


n—1 


(7i,72,---,7z+fc) e then we can find a common denominator g G N for 

71 ,..., 7/+fc such that 7i = ^ for each i. We claim that the following limit exists: 


1 


lim 

N^oo Tr(N) 

p=t mod q 
p<N 


E ® EKj(^)] 


0=1 


^H±j 

q 


This follows from two observations: 

(a) {p gV '. p = t mod q} has a density in V for {t, q) = 1. 

(b) ([Ci(p)],- ■ •, [Cfe(p)]) isu.d. inZj alongp G t-fgZ for (f,g) = 1 since ■ • ■, 

is u.d. mod 1 in along p G t -I- gZ from Lemma [4.21 
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Thus, we have 

N 

N—^oo N 


( I k 

^ p, (p +1) — + ^ [Cj (p)] — 


1 


ai+j 


' ' (t,q) = l p=t mod (j J = 1 

0<t<9-l P<^ 


= Y e(YPi(t + l)— I lim 

^ \ ^ q N^oo n(N) 

{t,q) = l \i=l / ' ' p=t mod q 

0<t<q-l P<N 


J 2 ® 


ai+j 


Now let us show (ii). Consider the following Hilbert space splitting for L‘^{X) = 

'H = T-Lrat © 'Htot for Ti,..., Tj+fc, where 

'Hrat = {/ G P : there exists non-zero {mi, m 2 , ■ ■ ■, mi^k) £ Z*+^’, T-"**/ = / for all i} 
'Htot = {/ £ P : for any non-zero {mi,m 2 , ■■ ■, mi+k) £ 

Wi-l Nk-l 


lim 

Af,,--- .Affc-^oo 


1 


Ni--- Ni+k 


E \ rr^rnini + + 


'-z+fe 


ni=0 nfc=0 




Let 1 a = / + g, where / £ 'Hrat and g £ 'Htot- Note that 'Hrat = Ug=i HLq, where 
nq = u - Tf f = f ioi i = 1,2, ... ,l + k}. 

For any e > 0, there exists a = (oi, • • • , a;+fe) £ and /a £ 'Hrat such that 

T’^fa = fa, ll/a — /|| < e/2 and f f^dg, = g{A). Choose r such that ai\r for all i. 
Consider 

AT ^ ^ f ^ ^ r 

— = — ^ / f{x)T^"^ f{x)dg{x)+—Y^ / g{x)T^"^g{x) dg{x) 

^ n^l ^ n^l ^ n^l 

For / € 'Hrat, 

J f{x) T'^-'f{x) dg{x) = (/a, /a) + {fa, T*"” ' (/ " fa)) + (/ " fa, f) 

> d^{A)-e, 

Also note that • 7) is u.d. mod 1 for 7 ^ (Q/Z)*+^. Hence, 


1 

N 


N r ^ ^ 

■ / 9i^) T^‘^'^g{x) dg{x) = / ^ XI ^ ® 

n—1 n—1 


since = 0 because g G Htot- Then, 


N 


.^Y,H{AnT-'^'-^U)>g{A)^-e, 


N 


so {d G Pi : g{A fl T '^A) > gf{A) — e} has positive lower relative density in Di. 
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Now it remains to show (i). Choose e so small that — e> iJ?{A)/2. Since 

has positive relative density, say <5, we have 


. N N . 

hm hm ^ C A) > 

N^oo Jy ^^ N^oo Jy ^^ z 

n—l n—1 

The proof for i = — 1 is completely analogous. By the argument in the proof of 
Theorem 14.31 we can prove the theorem for any = L{Di). □ 


Corollary 4.5. If E C Z™ with d*{E) > 0, then for any e > 0, 
{dGBi-.d^EnE-d)^ d*{Ef - e} 


has positive lower relative density in for i = ±1. Furthermore, 


lim inf 

N—^QO 


lim inf 

N—¥qo 


{p < N : L {p - 1,..., {p - ly, [Ci(p)],- ■ •, Kfc(p)]) G E- E} 

Tr(N) 

{p < N : L [p + 1,..., {p + 1)^ [Ci(p)], ■ ■ ■, [^k{p)]) e E- E} 

n(N) 


> 0 . 

> 0 . 


Remark 4.2. Let Pi{x),..., Pi{x) € Z[xj with Pi(0) = 0 for all 1 < i < Z 
and let ^i(a;),..., ^^(a;) G H such that bi^i(x) G H for any {bi,...,bk) G 

Z'"'\{(0, 0,..., 0)}. By choosing a linear map L appropriately, the sets D_i and Di 
in Theorem 14.51 and Corollary 14.51 become 

{{Pi{p-l),P2{p- l),...,Pi{p- 1), [Ci(p)], ■ • ■, Ip e V}, 

{(^’i(p+ 1),-P2(P+ 1), ■ • ■ ,-P;(p+ 1), [Ci(p)],- ■ •, Kfe(p)]) Ip^'P} 


respectively. 
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